作者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