判断题广度优先搜索遍历图的时间复杂度和深度优先搜索遍历相同。( )【同济大学2004】

【正确答案】 正确

【答案解析】解析：两种遍历方法只是访问顶点的时机不同。以邻接矩阵存储遍历的时间复杂度都是O(n ² )，以邻接表存储遍历的时间复杂度都是O(n+e)。