2021年10月8日
Tarjan（年早失修 漏洞百出）
摘要： Tarjan是谁 Tarjan's SCCs（有向图强连通分量）algorithm 给定⼀个有向图 \(G\)，若存在 \(rt\in V\)，满⾜从 \(rt\) 出发能到达 \(V\) 中的所有的点，则称 \(G\) 是⼀个源点为 \(rt\) 流图。 从 \(rt\) 出发做 \(DFS\)。 阅读全文
posted @ 2021-10-08 16:20 ShaoJia 阅读(116) 评论(0) 推荐(0)