圖的鄰接表存儲結構及求各頂點的度

數組與鏈表相結合的存儲方法稱爲鄰接表（Adjacency List） 鄰接表的處理方法是： 1.圖中頂點用一個一維數組存儲，當然，頂點也可以用單鏈表來存儲，不過數組可以較容易地讀取頂點信息，更加方便。另外，對於頂點數組中，每個數組元素還需要存儲指向第一個鄰接點的指針，以便於查找該頂點的邊信息。 2.圖中每個頂點Vi的所有鄰接點構成一個線性表，由於鄰接點的個數不定，所以用單鏈表存儲，無向圖稱爲頂點V

>>阅读原文<<