DIRECTED GRAPH · DFS

三色 DFS 有向图判环

跟随递归栈逐边探索,在节点仍为灰色时捕获返祖边并还原完整环路。

Directed Graph

输入一个小型有向图

动画会依次扫描所有连通分量,并在发现第一个有向环时停止。

输入参数
动画画布