目录一.宽度优先搜索（BFS）是什么？二.图解宽搜（BFS）三.对比与发现四。工具——队列 五.模板六.最后一.宽度优先搜索（BFS）是什么？百度百科这样说：宽度优先搜索算法（又称广度优先搜索）是最简便的图的搜索算法之一，这一算法也是很多重要的图的算法的原型。Dijkstra单源最短路径算法和Prim最小生成树算法都采用了和宽度优先搜索类似的思想。其别名又叫BFS，属于一种盲目搜寻法，目的是系统地展开并检查图中的所有节点，以找寻结果。换句话说，它并不考虑结果的可能位置，彻底地搜索整张图，直到找到结果为止。过于理论性，不过说出了核心： 它是一种盲目搜寻法，目的是系统地展开并检查图中的所有节点，以
目录写在前面DFS算法所解决的问题所需要的数据结构代码结构及解释方法一：递归解释递归dfs总结方法二：栈解释栈dfs总结写在前面因为楼主也是刚开始刷leetcode，所以下面的内容都是自己的理解，如果有不对或者讲的不准确的地方欢迎评论区指出DFS算法就是一条路走到黑的算法，走不通了就往回走所解决的问题如果只是要找到某一个结果是否存在，那么DFS会更高效。因为DFS会首先把一种可能的情况尝试到底，才会回溯去尝试下一种情况，只要找到一种情况，就可以返回了。但是BFS必须所有可能的情况同时尝试，在找到一种满足条件的结果的同时，也尝试了很多不必要的路径；如果是要找所有可能结果中最短的，那么BFS回更高
目录写在前面DFS算法所解决的问题所需要的数据结构代码结构及解释方法一：递归解释递归dfs总结方法二：栈解释栈dfs总结写在前面因为楼主也是刚开始刷leetcode，所以下面的内容都是自己的理解，如果有不对或者讲的不准确的地方欢迎评论区指出DFS算法就是一条路走到黑的算法，走不通了就往回走所解决的问题如果只是要找到某一个结果是否存在，那么DFS会更高效。因为DFS会首先把一种可能的情况尝试到底，才会回溯去尝试下一种情况，只要找到一种情况，就可以返回了。但是BFS必须所有可能的情况同时尝试，在找到一种满足条件的结果的同时，也尝试了很多不必要的路径；如果是要找所有可能结果中最短的，那么BFS回更高
大家好，我是爱分享的小蓝，欢迎交流指正~ 全文目录🧭🎁说在前面🏆模板-BFS迷宫⭐🚀传送锚点 💡思路点拨🍞代码详解 🏆走迷宫Ⅰ⭐🚀传送锚点 💡思路点拨🍞代码详解 🏆走迷宫Ⅱ⭐🚀传送锚点 💡思路点拨🍞代码详解 🏆走迷宫Ⅲ⭐🚀传送锚点 💡思路点拨🍞代码详解 🏆扩散⭐⭐🚀传送锚点 💡思路点拨🍞代码详解 🏆全球变暖⭐⭐⭐🚀传送锚点 💡思路点拨🍞代码详解 🎁说在前面鸽了一个星期的BFS模板，小蓝肝了10小时终于写完啦！q(≧▽≦q)看了十几份题解，调试了上百次程序，终于把原本四十行的代码，精简压缩成20行模板\^o^/但小蓝调试的时候，出现好多BUG，研究了几个小时才找到错误原因解决
大家好，我是爱分享的小蓝，欢迎交流指正~ 全文目录🧭🎁说在前面🏆模板-BFS迷宫⭐🚀传送锚点 💡思路点拨🍞代码详解 🏆走迷宫Ⅰ⭐🚀传送锚点 💡思路点拨🍞代码详解 🏆走迷宫Ⅱ⭐🚀传送锚点 💡思路点拨🍞代码详解 🏆走迷宫Ⅲ⭐🚀传送锚点 💡思路点拨🍞代码详解 🏆扩散⭐⭐🚀传送锚点 💡思路点拨🍞代码详解 🏆全球变暖⭐⭐⭐🚀传送锚点 💡思路点拨🍞代码详解 🎁说在前面鸽了一个星期的BFS模板，小蓝肝了10小时终于写完啦！q(≧▽≦q)看了十几份题解，调试了上百次程序，终于把原本四十行的代码，精简压缩成20行模板\^o^/但小蓝调试的时候，出现好多BUG，研究了几个小时才找到错误原因解决
第十三章DFS与BFS一、深度优先搜索1、什么是DFS？2、DFS代码模板（1）问题：（2）分析：（3）模板：3、DFS代码分析二、广度优先搜索1、什么是BFS？2、BFS代码模板（1）问题：（2）代码：3、BFS代码分析（1）问题1：为什么要用队列？（2）问题2：方向向量怎么用？（3）问题3：为什么最后的输出是最短路？一、深度优先搜索1、什么是DFS？DFS即DepthFirstSearch，深度优先搜索。简单地理解为一条路走到黑。那么什么叫一条路走到黑呢？假设我们想在如下的地图中走出一条最长的路，那么最粗暴的方式就是枚举出每一种情况。因此，按照DFS一条路走到黑的思想，我们将会出现如下路线
第十三章DFS与BFS一、深度优先搜索1、什么是DFS？2、DFS代码模板（1）问题：（2）分析：（3）模板：3、DFS代码分析二、广度优先搜索1、什么是BFS？2、BFS代码模板（1）问题：（2）代码：3、BFS代码分析（1）问题1：为什么要用队列？（2）问题2：方向向量怎么用？（3）问题3：为什么最后的输出是最短路？一、深度优先搜索1、什么是DFS？DFS即DepthFirstSearch，深度优先搜索。简单地理解为一条路走到黑。那么什么叫一条路走到黑呢？假设我们想在如下的地图中走出一条最长的路，那么最粗暴的方式就是枚举出每一种情况。因此，按照DFS一条路走到黑的思想，我们将会出现如下路线
所谓的DFS就是深度优先遍历，一条路走到黑，走到无路可走了才会选择回头，DFS俗称爆搜，深搜，最重要的就是我们按照什么顺序来把题目全部遍历一下。DFS对应的流程是一个树的结构，DFS的精髓在于递归求解的思路以及回溯的处理。针对搜索的过程，又有重要的剪枝优化。必要的剪枝优化对DFS的顺序执行有很大的作用。DFS的过程就是沿着树的深度遍历树的节点，尽可能深的搜索树的分支，当节点v的所在边都搜过，搜索回溯到发现节点v的那条边的起始节点。DFS使用的数据结构是栈，时间复杂度是O(n)，DFS不具有最短性，也就是DFS搜到的路径不一定是最短路。DFS的模板框架functiondfs(当前状态){ i
所谓的DFS就是深度优先遍历，一条路走到黑，走到无路可走了才会选择回头，DFS俗称爆搜，深搜，最重要的就是我们按照什么顺序来把题目全部遍历一下。DFS对应的流程是一个树的结构，DFS的精髓在于递归求解的思路以及回溯的处理。针对搜索的过程，又有重要的剪枝优化。必要的剪枝优化对DFS的顺序执行有很大的作用。DFS的过程就是沿着树的深度遍历树的节点，尽可能深的搜索树的分支，当节点v的所在边都搜过，搜索回溯到发现节点v的那条边的起始节点。DFS使用的数据结构是栈，时间复杂度是O(n)，DFS不具有最短性，也就是DFS搜到的路径不一定是最短路。DFS的模板框架functiondfs(当前状态){ i
目录简介层序遍历例题献给阿尔吉侬的花束全球变暖简介🍦宽度优先搜索算法（又称广度优先搜索）是最简便的图的搜索算法之一，之前我们在实现对树的层序遍历时就使用过它。不仅如此它还在求最短路径，找连通块时具有奇效。🍦层序遍历基本上借助于队列，将队头向各个方向展开，使相与其相关联的数据入队，再进行访问，现在不妨我们先回顾一下层序遍历的基本操作吧。层序遍历🍦传送门：二叉树的层序遍历 🍦我们通过借助队列将一开始的根节点逐渐展开，凭借队列先进先出的原则，会根据展开的顺序进行访问，由此根据题目的规则我们要将每层的数据分别存储在一个 vector 中，因此需要每次计算好各层结点的数量。🍦若我们确保每次队头的数据就是
