遍历图的过程实质上是（1) breath—first search遍历图的时间复杂度（2)；depth－firstsearch遍历图的
遍历,复杂度,时间
已帮助 人
遍历图的过程实质上是(1)，breath—first search遍历图的时间复杂度(2)；depth-firstsearch遍历图的时间复杂度(3)，两者不同之处在于(4)，反映在数据结构上的差别是(5)。 【厦门大学1999一、3(20％／4)】
请帮忙给出正确答案和分析，谢谢！
-
正确答案：(1)查找顶点的邻接点的过程 (2)O(n+e) (3)O(n+e) (4)访问顶点的顺序不同 (5)队列和栈
(1)查找顶点的邻接点的过程(2)O(n+e)(3)O(n+e)(4)访问顶点的顺序不同(5)队列和栈