图论--强连通分图

强连通分图定义

• 在有向图中，点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