當前位置:遊戲中心平台 - 單機遊戲 - 如何建立鄰接表?

如何建立鄰接表?

1,先展示下面要講解的圖片,先看看;

2.然後在圖中鄰接表的值的範圍內畫出鄰接表的表頭。

3.根據上壹步畫出的表頭,分析與之相連的點,其中鏈表後面有三個方框;

4.在鏈表的第壹個框中寫入連接點的頂點值,在第二個框中寫入權值;

5.按照上面的方法,依次寫下下面數字的鏈表,畫出無向加權圖的鄰接表,最終結果如下圖所示;

鄰接表是圖的常見存儲結構之壹。鄰接表由頭節點和表節點組成,其中圖中的每個頂點對應壹個存儲在數組中的頭節點。

  • 上一篇:什麽軟件可以隱藏軟件和遊戲
  • 下一篇:桃園下雨怎麽讓村民回家
  • copyright 2024遊戲中心平台