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

强连通定义：在有向图G<V,E>中，对于点集V'∈V, 点集中的任意两点均可达，则称V'为强连通。数组   孤立的一个点也是一个强连通份量 url   在嵌套的多个环时 : {全部环上的点}为一个强连通份量( 最小环就是每一个孤立点）注意必定是知足条件的最大点集。spa  则上图中强连通份量有 {1},{2},{3},{7},{4,5,6}.net ------------------------

>>阅读原文<<