Kosaraju 求
强连通分量
两遍 DFS:先记录
完成顺序
,再在
反图
上逆序 DFS —— 一次圈出一个 SCC
未访问
已访问
当前节点
当前 SCC
已确定 SCC
G
准备
点击「播放」开始演示。