作者matt530 (懂嗎)
看板Grad-ProbAsk
標題[理工] 清大 107 計科 6
時間Thu Jan 31 15:09:00 2019
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://webptt.com/m.aspx?n=bbs/Grad-ProbAsk/M.1548918543.A.517.html
2F：→ moozkito: google一下都有定義 照著做01/31 16:52
a小題能不能請問一下是什麼的表示法
因為就我所知只有
adjaceny matrix/list
multiple adjancy list
imdex+array
這4種
可是每一個都不太像
不知道拿什麼餵谷勾
3F：推 skyHuan: b題目錯了01/31 22:46
b小題範例我都只有找到固定一種的
對這種表示法理解不太夠
題目錯的地方是本文我提到那點嗎
※ 編輯: matt530 (223.139.87.176), 02/01/2019 01:12:06
4F：推 skyHuan: 是的，V2的線好像也該拉到N2去不然找不到第一個含V2的邊 02/02 11:46
6F：→ wei12f8158: representation可以看這個阿三的教學，很好懂（那個 02/05 11:25
7F：→ wei12f8158: 印度腔英文聽的有點痛苦就是了XD 02/05 11:25