拓扑排序

拓扑排序
1.有向无环图：如果一个有向图无法从某个顶点出发经过若干条边回到该点，则这个图是一个有向无环图（DAG图）
2.拓扑序列：对一个有向无环图(Directed Acyclic Graph简称DAG)G进行拓扑排序，是将G中所有顶点排成一个线性序列，使得图中任意一对顶点u和v，若边(u,v)∈E(G)，且u在线性序列中出现在v之前。通常，这样的线性序列称为满足拓扑排序(TopologicalOrder)的序列，简称拓扑序列。
3.拓扑排序算法： 循环执行以下两步，直到不存在入度为0的顶点为止
1）.选择一个入度为0的顶点并输出之；
.2）从网中删除此顶点及所有出边。