iT邦幫忙

2021 iThome 鐵人賽

DAY 21
0
自我挑戰組

資料結構到演算法整理心得系列 第 21

圖的儲存結構 - 相鄰串列 - DAY 21

  • 分享至 

  • xImage
  •  

前言


昨天相鄰矩陣權重圖,沒有連結到的點 從 0 修改為 ∞ ,可以想像沒有連結到的節點為不可能連結,則權重為 無限大。

相鄰串列


https://ithelp.ithome.com.tw/upload/images/20211005/20107754LGu0Xt6mSd.jpg

權重串列


這邊相對簡單只要把有串接到的指標,再添加一個權重資料,就完成了。
https://ithelp.ithome.com.tw/upload/images/20211005/20107754uJpx8fodMP.jpg

參考來源


大話資料結構


上一篇
圖的儲存結構 - 相鄰矩陣 - DAY 20
下一篇
圖的儲存結構 - 十字鏈結串列 - DAY 22
系列文
資料結構到演算法整理心得30
圖片
  直播研討會
圖片
{{ item.channelVendor }} {{ item.webinarstarted }} |
{{ formatDate(item.duration) }}
直播中

尚未有邦友留言

立即登入留言