數據結構學習日誌之十八-- 圖的存儲結構（鄰接表）

由於鄰接矩陣空間利用率較低，我們可以考慮另一種存儲結構方式。 將數組和鏈表結合一起來存儲，稱爲鄰接表。 鄰接表的處理方法是這樣的 1.圖中頂點用一個一維數組存儲。 2.圖中每個頂點Vi的所有鄰接點構成一個線性表，由於鄰接點的個數不確定，使用單鏈表存儲。 如圖，對於無向圖，一維數組存儲頂點數據還有指針，分別指向他們的鄰接點 如果是有向圖，鄰接表也是類似，但是鄰接表對於有向圖有入度與出度之分。

>>阅读原文<<