题6 题目 Q:对有 个顶点、 条边的图采用邻接矩阵表示时,进行 DFS 遍历的时间复杂度为 ( ), 进行 BFS 遍历的时间复杂度为 ( ) A. B. C. D. 分析 A:和题4对比起来看 DFS和BFS的时间复杂度只和点有关,因为邻接矩阵是 的,所以时间复杂度是 解 A