博主介绍✌全网粉丝24WCSDN博客专家、Java领域优质创作者掘金/华为云/阿里云/InfoQ等平台优质作者、专注于Java技术领域✌技术范围SpringBoot、SpringCloud、Vue、SSM、HTML、Nodejs、Python、MySQL、PostgreSQL、大数据、物联网、机器学习等设计与开发。感兴趣的可以先关注收藏起来在工作中、生活上等遇到相关问题都可以给我留言咨询希望帮助更多的人。技术扩展最近发现了一个特别好用的人工智能学习网站通俗易懂风趣幽默忍不住想分享一下给大家进入传送门https://www.captainbed.cn/no8g/。什么是 DFS 与 BFS 及他们的区别一、概念介绍二、DFS 深度优先搜索三、BFS 广度优先搜索四、核心区别对比表五、通俗比喻六、选型建议一、概念介绍DFS 和 BFSDFS深度优先搜索Depth‑First SearchBFS广度优先搜索Breadth‑First Search二者都是图 / 树的遍历算法用于访问图、树上所有节点。二、DFS 深度优先搜索思想一条路走到黑走不通再回头回溯优先往深处走直到不能继续再回退到上一个分叉走另一条分支。实现方式递归系统栈代码简洁手动栈 Stack避免递归栈溢出访问顺序尽可能往下再回溯伪代码递归 DFSdefdfs(node):标记node已访问for每个邻接节点next_node:if未访问:dfs(next_node)DFS 例子树A /\B C / DDFS 遍历A → B → D → C三、BFS 广度优先搜索思想一层一层向外扩散先访问离起点近的先访问起点的所有直接邻居再访问邻居的邻居一层一层遍历。实现方式队列 Queue先进先出特点按距离起点远近顺序访问第一次到达某节点就是最短路径无权图伪代码queue[start]标记start已访问whilequeue不为空:node出队for每个邻接节点next_node:if未访问:标记访问 入队上面同一棵树BFS 遍历A → B → C → D四、核心区别对比表对比项DFS 深度优先搜索BFS 广度优先搜索核心逻辑往深走走到底再回溯一层一层向外扩展数据结构栈 Stack递归本质也是栈队列 Queue内存特点深度大时栈开销大分支多内存小节点多的层队列会存大量节点深度大内存友好最短路径无权图❌ 不能直接得到最短路径✅ 第一次访问就是最短路径适合场景找全部解、迷宫回溯、连通分量、拓扑排序无权图最短路径、层级遍历、最短步数问题时间复杂度O(VE)O(VE)V 顶点数E 边数两者时间复杂度相同区别主要在空间与适用场景。五、通俗比喻DFS走迷宫碰到路口随便选一条一直往前撞墙就回退试另一条路。BFS洪水扩散起点是水源水一层一层向外漫离起点近的地方先被淹没。六、选型建议求最短步数 / 最短路径无权 → 选 BFS例迷宫最少步数、二叉树层序遍历枚举所有方案、回溯、全部路径 → 选 DFS例子集、全排列、找所有可行路径图很深但分支少DFS 省内存图很浅但每一层节点爆炸多BFS 会内存爆炸改用 DFS。注意事项DFS 递归实现时如果图深度非常大会栈溢出这时要用手动栈迭代版 DFS。好了今天分享到这里。希望你喜欢这次的探索之旅不要忘记 “点赞” 和 “关注” 哦我们下次见本文完结