请说明图的广度优先搜索（BFS）和深度优先搜索（DFS）在时间复杂度与空间复杂度上的特点，并简要说明它们适用场景的差异。
考察说明
考察对图遍历基本算法的复杂度和适用场景的理解
回答思路
- 准确说明在邻接表表示下两者的时间复杂度均为O(V+E)
- 准确说明在邻接矩阵表示下两者的时间复杂度均为O(V^2)
- 说明BFS的空间复杂度为O(V)（队列），DFS的空间复杂度为O(V)（递归栈或显式栈）
- 能结合场景（如最短路径用BFS、连通性/路径搜索用DFS）说明差异
本题已收录答题指导
本题附完整参考答案与评分标准
登录后可查看结构化答题指导；也可以直接开一场模拟面试，AI 面试官用本题实时追问并给出评分。