就我理解，題目一開始說"please give a proper representation of graph"
應該是a, b兩個小題不同的要求，請問你要達成這要求要用哪種圖形表示法比較合適
a. 找出所有與Vi相連的點，而找這些點花的時間要跟實際report出來的點數成比例
如果用Adjacency Matrix, 你要找出與Vi相鄰的點一定要掃過一行=>花|V|時間
可是用Adjacency List, 你只需要找Vi後面的List，不會多找，符合題目要求
b. 就如同阿隆大所說，要選擇Adjancecy Matrix
有錯請鞭小力點 @_@
※ 引述《square690410 (阿隆)》之銘言：
: ※ 引述《want0417 (生活像隻貓)》之銘言：
: : http://140.115.130.224:8080/~arhui/cexamn/exam/MA02_97_04.pdf
: : 想問一下第9題
: : 題目是要做什麼
: : 完全看不懂~~@@
: 我也看的好辛苦..不知道這樣對不對....
: 主要是要你找一個適當的表示法來表示這個圖
: (a)找出所有點Vi與其他點相鄰的比例...
: (b)找出兩點間adjacent，是否在常數時間內能辦到
: (a)
: 共11個邊..
: V1 = 3/11 , V2 = 5/11 , V3 = 3/11 , V4 = 3/11
: V5 = 5/11 , V6 = 4/11
: (b)可以在常數時間內辦到....使用Adjacency Matrix
: A[i,j] = 1 ，表示兩點有Adjacency的關係
: 不知這樣對不對....XD
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 61.57.142.145