强连通分量及缩点tarjan算法解析

强连通分量及缩点tarjan算法解析 http://www.javashuo.com/article/p-gydmzqng-gz.html 强连通定义：在有向图G<V,E>中，对于点集V’∈V, 点集中的任意两点都可达，则称V’为强连通。 孤立的一个点也是一个强连通分量 在嵌套的多个环时 : {所有环上的点}为一个强连通分量( 最小环就是每个孤立点）注意一定是满足条件的最大点集。 则上图中强连通分

>>阅读原文<<