作者adwardno1 (adward)
看板Grad-ProbAsk
標題請問中央資管計概
時間Fri Mar 20 23:09:38 2009
題目:
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
1F：推 Marvolo:應該是要你提出一個適當的圖形表示方法滿足下列條件 03/21 08:14
2F：→ Marvolo:例如矩陣或是連結串列 03/21 08:15