有向无环图的拓扑排序

首先，介绍一下有向无环图。 从字面上理解: 1，为有向图 2，无环 举例， 1.有向的二叉树是特殊的有向无环图。 2.如图（关键部分） 对于有向图来说，深度优先遍历下，若从head出发到结束时出现一条从head的下级节点mid开始指向head的一条路径，则必定此图有环。 拓扑排序 首先，拓扑排序的对象肯定是有向无环图中左右的点。 其次，若存在路径从a指向b，则拓扑排序结果中a一定在b的前面。 最后

>>阅读原文<<