具有n个顶点e条边的无向图 若用邻接矩阵作为存储结构 则深度优先或广度优先搜索遍历的时间复杂度

具有n个顶点e条边的无向图，若用邻接矩阵作为存储结构，则深度优先或广度优先搜索遍历的时间复杂度为(48)；若用邻接表作为存储结构，则深度优先或广度优先搜索遍历时的时间复杂度为(49)；深度优先或广度优先搜索遍历的空间复杂度为(50)。

A．O(n2)

B．O(n)

C．O(n-1)

D．O(n+1)

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