DFS与BFS是数据结构图遍历章节的核心考点，很多考生能背出两种算法的基本步骤，但遇到具体问题时不知道该用哪一种。核鲸计算机考研从应用逻辑出发，帮助考生真正理解两种遍历方式的适用场景差异。

一、理解两种遍历方式的本质差异

深度优先搜索（DFS）沿着一条路径尽可能深入，走到尽头再回溯；广度优先搜索（BFS）则逐层扩展，先把距离起点近的节点全部访问完，再向远处延伸。这个本质差异决定了两者的适用场景：DFS适合需要"穷举所有可能路径"的问题，BFS适合需要"找到最短路径或最少步骤"的问题。记住这个核心区别，再遇到应用场景类题目就有了判断依据。

二、DFS 的典型应用场景

DFS适合的场景包括：判断图中是否存在某条路径（穷举路径）、求解迷宫问题（探索所有可能出口）、检测图中是否存在环（回溯判断）、拓扑排序（利用DFS完成逆后序排列）、生成树/图的所有可能组合。DFS使用栈（或递归）实现，在空间复杂度上优于BFS，适合节点数量大但目标路径深的图结构。遇到"是否存在""所有可能"类问题，优先考虑DFS。

​

三、BFS 的典型应用场景

BFS适合的场景包括：求两点之间的最短路径（无权图或等权图中）、求从起点出发到达各节点的最小步数、社交网络中的最近关系查找、层序遍历二叉树。BFS使用队列实现，能保证在无权图中找到的第一条到达目标节点的路径就是最短路径。遇到"最短路径""最少步骤""最近层级"类问题，优先选择BFS。

四、考试中常见的混淆陷阱

408考题中常见的混淆陷阱有两类：一是在有权图中用BFS求最短路径——BFS只保证步数最少，不保证路径权重之和最小，有权图需要用Dijkstra算法；二是混淆DFS和BFS的空间复杂度——BFS需要存储当前层的所有节点，在宽度大的图中空间开销大，DFS的空间复杂度与递归深度相关，在宽度大深度小的图中比BFS省空间。把这两个陷阱提前记住，可以避免在选择题中丢失本不该丢的分。

核鲸计算机考研帮助考生系统掌握408各科核心考点，从理解到应用全面突破，稳步提升计算机考研竞争力。