图论--强连通分图 强连通分图定义 算法: Kosaraju算法 Tarjan算法 强连通分图定义 在有向图中,点a到点b的有一条路,同时点b也有条路可以到点a,则称a,b是强连通的。 如果在一个图中任意两个点都是强连通则,则称强连通图。 有向非强连通图的极大强连通过子图,称为强联通分量。 点的数目越多越复杂,而且这个图并不是所有的都是强连通的,所以如果降低时间复杂度很重要 算法: Kosaraju算法 代码: void dfsOne(int x) { vst[x]=1; for(int i=1;i<=n;i++) if(!vst[i]&&map[x][i]) dfsOne(i); d[++t}=x; } void dfsTwo