首页 › 答案 › 题库 › 超星尔雅学习通未分类

对有n个顶点、e条边且使用邻接表存储的有向图进行深度优先遍历,其算法的时间复杂度是()。

对有n个顶点、e条边且使用邻接表存储的有向图进行深度优先遍历,其算法的时间复杂度是()。
A.O(n)
B.O(e)
C.O(n+e)
D.O(n×e)
正确答案:C