有向图的强连通份量的分解 总结 poj2186例题举例

经常使用两种算法： tarjan和korasaju算法。 学习资料： https://www.byvoid.com/blog/scc-tarjan/ https://zh.wikipedia.org/wiki/Tarjan%E7%AE%97%E6%B3%95 挑战P320 定义： 若是一个有向图S，在图中任取两个点u,v，都存在一条u到v的路径，那么称这个图是强连通的。而有向图的一个强连通份量就是

>>阅读原文<<