mxnet中的图算法

现在随着DAG引擎的到处生花，现在我们突然发现，一直觉得无用武之地的图算法也越来越重要。

今天就简单的说一下mxnet中的图算法。

1. 深度优先遍历
2. 拓扑排序

---

拓扑排序

从语义上理解，拓扑排序的作用是将二维的图结构，根据依赖限制条件，转化为一维的数组或者列表结构。这样不用递归的程序，也可以对数据结构进行处理。

这样处理不是没有代价的，代价就是一维的数据结构丧失了二维数据结构的一些信息，比如可以同时执行的任务信息，用了一维的结构，不知道是哪些了。