判断环

一句话理解

判环：无向用 vis 遇非父已访；有向用颜色或拓扑。

为什么要学

三种颜色：未访、访问中、已完。

讲解

访问中再碰到就是有向环。

例子

DFS 返祖边。

常见错误

• 无向把父当环。
• 有向只用 vis 0/1 不够。