拓扑排序

拓扑排序（topological sort）是对有向无环图的顶点的一种排序，它使得如果存在一条从vi到vj的路径，那么在排序中vj出现在vi的后面。正是由于这个特性，如果图含有回路，那么拓扑排序是不可能的。

1.统计所有顶点的入度

2.将入度为0的顶点放到 V 中，删除和此顶点有关的边 ， 在余下的定点中寻找下一个入度为 0 的顶点

3. 继续操作 2 直到所有顶点都在 V 内

转载于:https://www.cnblogs.com/Sky-Aces/p/8419874.html