A-A+

具有n个顶点 e条边的图采用邻接表存储结构 进行深度优先遍历和广度优先遍历运算的时间复杂度均为

2021-01-05 06:27:37 IT认证 阅读

问题详情

具有n个顶点、e条边的图采用邻接表存储结构,进行深度优先遍历和广度优先遍历运算的时间复杂度均为(64)。

A. O(n2)

B. O(e2)

C. O(n*e)

D. O(n+e)

请帮忙给出正确答案和分析,谢谢!

参考答案

考点: