强连通缩点

使用说明：需要邻接表模板，强连通模板，头文件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);}