基于特质的强连通分量计算
作者:Timothée Haudebourg
#689 in 算法
9KB 202 行
基于Tarjan的SCC算法。只需在您的图类型上实现Scc特质,即可在线性时间内计算SCC。
Scc