推 Marvolo:應該是要你提出一個適當的圖形表示方法滿足下列條件 03/21 08:14
→ Marvolo:例如矩陣或是連結串列 03/21 08:15
題目: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