[理工] 清大 107 計科 6

[matt530 (懂嗎)]

https://i.imgur.com/QPu9y8i.jpg
第6題有兩個小題
兩個都有點問題想請問版上大

a) 我直覺是他是用lndex+array表示
不過他好像只有一維陣列 少了啟始位置

b)MultiList 我的答案是左下所畫
但是在N2那一行中第三個是N5
代表Link to Vi(Vi是0號點)
但是N5為(1,3)
很明顯與0號點沒接觸才是


--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 223.139.87.176
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1548918543.A.517.html
→ moozkito: http://i.imgur.com/F2PrUYV.jpg
→ moozkito: google一下都有定義 照著做
a小題能不能請問一下是什麼的表示法
因為就我所知只有
adjaceny matrix/list
multiple adjancy list
imdex+array
這4種
可是每一個都不太像
不知道拿什麼餵谷勾

推 skyHuan: b題目錯了
b小題範例我都只有找到固定一種的
對這種表示法理解不太夠
題目錯的地方是本文我提到那點嗎
※ 編輯: matt530 (223.139.87.176), 02/01/2019 01:12:06
推 skyHuan: 是的，V2的線好像也該拉到N2去不然找不到第一個含V2的邊
推 wei12f8158: https://youtu.be/oTG6DK5ZzZc 回一下6.a，sequential
→ wei12f8158:  representation可以看這個阿三的教學，很好懂（那個
→ wei12f8158: 印度腔英文聽的有點痛苦就是了XD