圖的儲存結構 - 相鄰多重串列 - DAY 23 - iT 邦幫忙::一起幫忙解決難題，拯救 IT 人的一天

2021 iThome 鐵人賽

DAY 23

0

自我挑戰組

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

圖的儲存結構 - 相鄰多重串列 - DAY 23

13th鐵人賽

2021-10-07 10:41:38

799 瀏覽

分享至

基本介紹

名稱我自己取的，對不起作者了~
它的組成照步驟走比較好組成，不然會亂掉

STEP 1 - 相鄰節點紀錄

先把節點的相鄰節點串起來，不要跨節點

STEP 2 - 找主節點的下一個指標

從上往下找，找到相同主節點的索引，就是主節點的下一個指標

STEP 3 - 找對應節點的下一個指標

從上往下找，找到相同對應節點的索引，就是對應節點的下一個指標

結論

從主節點，找到主節點的下一個指標，再找到所有對應節點的下一個指標，就會把主節點的所有連結節點找出來了。

參考來源

大話資料結構

圖的儲存結構 - 十字鏈結串列 - DAY 22

利用十字鏈結串列概念思考流程 - DAY 24

系列文

資料結構到演算法整理心得共 30 篇

目錄

RSS系列文訂閱系列文

1 人訂閱

完整目錄

直播研討會

{{ item.subject }}

{{ item.channelVendor }} {{ item.webinarstarted }} |

{{ formatDate(item.duration) }}

直播中

尚未有邦友留言

立即登入留言

參賽組數

1064 組

團體組數

40 組

累計文章數

22087 篇

完賽人數

594 人

15th鐵人賽 16th鐵人賽 13th鐵人賽 14th鐵人賽 12th鐵人賽 11th鐵人賽鐵人賽 2019鐵人賽 javascript 2018鐵人賽 python 2017鐵人賽 windows php c# windows server linux css react vue.js

IT邦幫忙