請問中央資管計概

看板Grad-ProbAsk作者 (adward)時間17年前 (2009/03/20 23:09), 編輯推噓1(101)
留言2則, 1人參與, 最新討論串1/1
題目:http://140.115.130.224:8080/~arhui/cexamn/exam/MA02_97_04.pdf 第9題 (a)Find all vertices that are adjacent to a specified vertex Vi in time proportional to the number of vertices reported (b)Determine whether two specified vertices Vi and Vj are adjacent in constant time 題目給了一個無向的 graph ,但是我不了解要求什麼,請高手幫幫忙,謝謝. -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 61.60.249.145

03/21 08:14, , 1F
應該是要你提出一個適當的圖形表示方法滿足下列條件
03/21 08:14, 1F

03/21 08:15, , 2F
例如矩陣或是連結串列
03/21 08:15, 2F
文章代碼(AID): #19mx6pq1 (Grad-ProbAsk)