面试真题

结论：DFS适合深度探索、连通性、回溯、拓扑排序；BFS适合无权图最短路径、层序遍历、最小步数。原理：DFS用栈或递归深入到底再回溯，空间复杂度O(深度)；BFS用队列逐层扩展，首次访问即最短路径，空间可能更大。对比：找迷宫出口最短用BFS；枚举所有路径用DFS；检测环两者皆可。示例：社交网络一度二度人脉用BFS；文件系统遍历用DFS；拓扑排序用DFS后序逆序。