环

一句话理解

环是起点终点相同的路径。

为什么要学

判环、负环、有向环。

讲解

无向图回父亲不算环。有向图看回溯边或拓扑剩点。

例子

绕一圈回到原地。

常见错误

• 把双向边当环。
• DFS 把父边当环。