问题详情

对于有n个顶点e条边的图采用邻接矩阵表示时，进行DFS遍历的时间复杂度为（）；进行BFS遍历的时间复杂度为（）。

A．O(n2)

B．O(e)

C．O(n+e)

D．O(e2)

请帮忙给出正确答案和分析，谢谢！