A-A+

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

2022-08-20 13:37:31 学历考试 阅读

问题详情

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

A.O(n+e)

B.O(n)

C.O(e)

D.O(n*e)

参考答案

考点: