有向无环图的拓扑排序
首先，介绍一下有向无环图。
从字面上理解:
1，为有向图
2，无环
举例，
- 1.有向的二叉树是特殊的有向无环图。
- 2.如图（关键部分）
对于有向图来说，深度优先遍历下，若从head出发到结束时出现一条从head的下级节点mid开始指向head的一条路径，则必定此图有环。
拓扑排序
- 首先，拓扑排序的对象肯定是有向无环图中左右的点。
- 其次，若存在路径从a指向b，则拓扑排序结果中a一定在b的前面。
- 最后，拓扑排序的排序规则（没有那么抽象），依次将入度为零的点拿出去，并抹掉它的出度线。
- 有图为例
经过第一次筛选得 A
第二次筛选得 B
第三次筛选得D
第四次筛选的 C，F（若无特殊要求，C,F的顺序是随机的）（这里我们按照字母表来）
最后一个是F
所以综上，拓扑排序为 A B D CF E
好，简单明了，帮助理解概念，代码还是要自己敲哦，嘿嘿嘿。