Kosaraju 求强连通分量

两遍 DFS:先记录完成顺序,再在反图上逆序 DFS —— 一次圈出一个 SCC

未访问 已访问 当前节点 当前 SCC 已确定 SCC
G
准备

点击「播放」开始演示。