圖的存儲結構之鄰接表

鄰接矩陣的缺點：邊數相對頂點較少的圖，極大地浪費了存儲空間。 把數組與鏈表相結合的存儲方法稱爲鄰接表。（Adjacency List） 鄰接表的處理辦法： 頂點用一個一維數組存儲（較容易讀取頂點信息），每個數據元素還需要存儲指向第一個鄰接點的指針，以便於查找該頂點的邊信息。 每個頂點的所有鄰接點構成一個線性表（用單鏈表存儲）。無向圖稱爲頂點Vi的邊表，有向圖稱爲頂點Vi作爲弧尾的出邊表。    

>>阅读原文<<