☰
算法进阶
图是什么
拓扑排序判环
约 8 分钟
能排出全部点说明无环,排不完说明有环。这是判断有向图有没有环的常用办法。
🖨
🖼
✂️
小纸条
怎么知道"排不完"?
登录
后可看答案
← 上一课
拓扑排序怎么做
下一课 →
最短路问题分类
拓扑排序判环 · 算法进阶 · op599 课程