(七)圖的鄰接多重表存儲法（超詳細）

前面講過，無向圖的存儲能夠使用鄰接表，但在實際使用時，若是想對圖中某頂點進行實操（修改或刪除），因爲鄰接表中存儲該頂點的節點有兩個，所以須要操做兩個節點。 爲了提升在無向圖中操做頂點的效率，本節學習一種新的適用於存儲無向圖的方法——鄰接多重表。html 注意，鄰接多重表僅適用於存儲無向圖或無向網。數組 鄰接多重表存儲無向圖的方式，可看做是鄰接表和十字鏈表的結合。同鄰接表和十字鏈表存儲圖的方法相同，

>>阅读原文<<