使用说明:需要邻接表模板,强连通模板,头文件string.h 宏定义#define CLR(arr,v) memset(arr,v,sizeof(arr))
在执行强连通模板后,执行缩点模板把缩过点后的图存到邻接表g1中。
Graph<M,M*M> 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);
}