判断有向环

一句话理解

有向环：拓扑无法排完。

为什么要学

三色 DFS 也能判。

讲解

需要输出环则 DFS 记录栈。

例子

互相等待的死锁。

常见错误

• 无向环用拓扑。
• 自环没算。