【图论】拓扑排序&判环

定义 对一个有向无环图(Directed Acyclic Graph简称DAG)G进行拓扑排序，是将G中所有顶点排成一个线性序列，使得图中任意一对顶点u和v，若边(u,v)∈E(G)，则u在线性序列中出现在v之前。 实现步骤 在有向图中选一个没有前驱的顶点并且输出 删除所有和它有关的边 重复上述两步，直至所有顶点输出，或者当前图中不存在无前驱的顶点。后者代表我们的有向图是有环的，因此，也可以通过拓

>>阅读原文<<