对有n个顶点、e条边且使用邻接表存储的有向图进行深度优先遍历,其算法的时间复杂度是()。
对有n个顶点、e条边且使用邻接表存储的有向图进行深度优先遍历,其算法的时间复杂度是()。
A.O(n)
B.O(e)
C.O(n+e)
D.O(n×e)
正确答案:C
- 上一篇:一个图的邻接矩阵是对称矩阵,则该图是()。
- 下一篇:异位妊娠最常见的部位是()
对有n个顶点、e条边且使用邻接表存储的有向图进行深度优先遍历,其算法的时间复杂度是()。
A.O(n)
B.O(e)
C.O(n+e)
D.O(n×e)
正确答案:C
相关答案
热门答案