就我理解，题目一开始说"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