大話數據結構十九：圖的存儲結構之鄰接表

1. 鄰接表（無向圖）的特點： 有時候鄰接矩陣並不是一個很好的選擇： 如上圖： 邊數相對頂點較少，這種結構無疑是存在對存儲空間的極大浪費。 鄰接表： 數組和鏈表結合一起來存儲。 1.）頂點用一個一位數組存儲。 2.）每個頂點Vi的所有鄰接點構成一個線性表，由於鄰接點的個數不確定，所以我們選擇單鏈表來存儲。 2. 鄰接表（有向圖）的特點： 把頂點當弧尾建立的鄰接表，這樣很容易就可以得到每個頂點的出度

>>阅读原文<<