2020-2021:teams:hotpot:tarjan
这是本文档旧的修订版！
问题概述
Tarjan算法是一种由Robert·Tarjan（罗伯特·塔杨）发明的在有向图中求强连通分量的算法。
概念描述
如果在一个有向图中，任意两个顶点都可以相互到达，则称这个有向图为强连通图，非强连通图的极大强连通子图称为强连通分量。
2020-2021/teams/hotpot/tarjan.1589361310.txt.gz · 最后更改: 2020/05/13 17:15 由 misakatao
