标签:一个 拓扑 有向图 col strong 顶点 有关 没有 nbsp
Kahn算法:1)从有向图中选一个没有入度的顶点
2)从图中删除所有和它有关的边
3)重复上述步骤,直至所有顶点输出,或者只剩下环(可以判断一个图是否有环)
拓扑排序
原文地址:https://www.cnblogs.com/Shallow-dream/p/11674899.html