问题详情
设图有n个顶点和e条边,采用邻接矩阵时,遍历图时的顶点所需时间为(①),采用邻接表时遍历图的顶点所需时间为(②),
A、O(n2)
B、O(e)
C、O(n×e)
D、O(n+e)
请帮忙给出正确答案和分析,谢谢!