单选题
对有n个结点、e条边且采用数组表示法（即邻接矩阵存储）的无向图进行深度优先遍历,时间复杂度为（ ）。
AO（n^2）
BO（e2）
CO（n+e）
DO（n*e）
正确答案
答案解析
图的邻接矩阵是指用一个矩阵来表示图中顶点之间的关系。对有 n 个结点的图，其邻接矩阵是一个n阶方阵。对于无向图来说，其邻接矩阵如下图所示当采用深度优先进行遍历的时候，查找所有邻接点所需要的时间是O(n^2) 。
当采用深度优先进行遍历的时候，查找所有邻接点所需要的时间是O(n^2) 。