數據結構：鄰接表與逆鄰接表

目前已知的信息： 鄰接表是圖的一種鏈式存儲結構。在鄰接表中，對圖中每個頂點建立一個單鏈表。比如有v1，v2，v3，v4，v5節點，就有5個單鏈表。單鏈表存儲什麼呢？存儲頭結點和緊跟着頭結點的多個普通表結點。 圖例： 好了現在知道鄰接表是如何存儲數據了，關鍵是存儲什麼數據呢？下面一個例子可能會給讀者啓發。 有一無向圖： 假若要你畫出鄰接表。 第一步：首先要畫出頭結點。還記得嗎？前文提到一句話：「在鄰

>>阅读原文<<