拓扑排序判环

8 分钟

能排出全部点说明无环,排不完说明有环。这是判断有向图有没有环的常用办法。

小纸条

怎么知道"排不完"?

登录 后可看答案

拓扑排序判环 · 算法进阶 · op599 课程