拓扑排序与关键路径

拓扑排序
拓扑排序 按照有向图给出的次序关系，将图中顶点排成一个线性序列 作用

导出AOV网的执行序列（拓扑有序序列）：一个有向图对应多个拓扑有序序列
检查有向图有没有环：拓扑排序结束后，如果图中还有顶点 - > 有向图存在环

实例
如图

步骤数
入度为0的有
选择顶点并删除顶点与弧
输出

1
1，5
5
5

2
1，6
6
5 6

3
1
1
5 6 1

4
2
2
5 6 1 2

5
3
3
5 6 1 2 3

6
4
4
5 6 1 2 3 4

此时图以及为空了，没有结点了ÿ

拓扑排序与关键路径最先出现在Python成神之路。