2.然後在圖中鄰接表的值的範圍內畫出鄰接表的表頭。
3.根據上壹步畫出的表頭,分析與之相連的點,其中鏈表後面有三個方框;
4.在鏈表的第壹個框中寫入連接點的頂點值,在第二個框中寫入權值;
5.按照上面的方法,依次寫下下面數字的鏈表,畫出無向加權圖的鄰接表,最終結果如下圖所示;
鄰接表是圖的常見存儲結構之壹。鄰接表由頭節點和表節點組成,其中圖中的每個頂點對應壹個存儲在數組中的頭節點。