首页 › 答案 › 题库 › 慕课 › 未分类

有n个顶点的深度优先遍历算法的时间复杂度为O(n+e)

有n个顶点的深度优先遍历算法的时间复杂度为O(n+e)
A.正确
B.错误
正确答案：错误

标签：数据结构复杂度遍历

上一条：给定有向图的关系集合{1,0,2,3,3,0,1,2,3,1}，则在该图的邻接表中顶点3对应的单链表上有（）个边结点。

下一条：宽度优先遍历算法比深度优先遍历算法计算更快