DIRECTED GRAPH · DFS
三色 DFS 有向图判环
跟随递归栈逐边探索,在节点仍为灰色时捕获返祖边并还原完整环路。
Directed Graph
输入一个小型有向图
动画会依次扫描所有连通分量,并在发现第一个有向环时停止。
动画画布
DIRECTED GRAPH · DFS
跟随递归栈逐边探索,在节点仍为灰色时捕获返祖边并还原完整环路。
动画会依次扫描所有连通分量,并在发现第一个有向环时停止。