算法導論——基本的圖算法

　　對於圖G=(V,E)，V代表點，E代表邊。圖有兩種標準的表示方法：鄰接矩陣法和鄰接鏈表法。 　　鄰接鏈表法適合表示邊的條數少的稀疏圖，可以節約存儲空間。對於有向圖G來說，邊(u,v)一定會出現在鏈表Adj[u]中，因此，所有鏈表的長度之和一定等於|E|。對於無向圖來說，邊(u,v)會同時出現在Adj[u]和Adj[v]中，因此所有鏈表的長度之和一定等於2|E|。但是鄰接鏈表要獲取某條邊(u,v

>>阅读原文<<