问答题
遍历图的过程实质上是(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)队列和栈
【答案解析】
提交答案
关闭