強連通縮點

使用說明:需要鄰接表模板強連通模板,頭文件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);
}

發佈了74 篇原創文章 · 獲贊 33 · 訪問量 5萬+
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章