强连通缩点

使用说明:需要邻接表模板,强连通模板,头文件string.h 宏定义#define CLR(arr,v) memset(arr,v,sizeof(arr))

在执行强连通模板后,执行缩点模板把缩过点后的图存到邻接表g1中。

Graph g1;
void BuiltGraph(int n)
{
	g1.Clear();
	for(int i = 1;i <= n;++i)
		for(int j = g.H[i]; j != -1; j = g.Next[j])
			if(Connect[i] != Connect[ g.Num[j] ])
				g1.add(Connect[i],Connect[ g.Num[i] ],0);
}

你可能感兴趣的:(模板,图论--强连通)