广度/宽度优先搜索 BFS （动画解算法 附各种版本的代码实现）

视频里面用的是伪代码，是为了让各种语言的读者明白，具体实现我会给链接。性能分析以及与深度优先搜索的比较，在后面。

该视频《广度/宽度优先搜索（BFS）》为博主原创视频，如果你觉得ok讲的明白，点个关注，点一下链接刷一下播放量，制作不易，谢谢。

BTree-二树：广度/宽度优先搜索（BFS）
网址：https://www.bilibili.com/video/av96224366

例题《994 腐烂的橘子》：

BTree-二树：994 腐烂的橘子
网址：https://www.bilibili.com/video/av96224669

深度优先搜索

网址：https://www.bilibili.com/video/av97215609
BTree-二树：深度优先搜索

1. 代码实现

为了节省篇幅，分开放。
链接：代码实现

2. 广度优先搜索的介绍

2.1 广度优先搜索究竟是一个什么东西

很烦，我决定通俗一点。

2.2 又到了喜（yi）闻（lian)乐(meng)见（bi）的性能分析，以及证明环节

3. 实现过程

3.1 步骤

3.2 实现过程

港真，动画不香吗？

4 例题

该题来自于leetcode《994. 腐烂的橘子》侵权立删，网址：https://leetcode-cn.com/problems/rotting-oranges/
例题《994 腐烂的橘子》：

BTree-二树：994 腐烂的橘子
网址：https://www.bilibili.com/video/av96224669

4.1 伪代码

4.2 具体实现步骤

有了视频，我感觉好像不需要过多解释了，里面对于怎么想，为什么这么想，有了想法之后应该如何打代码，我感觉都比较详细了，所以这里就偷一个懒吧。

4.3 时间复杂度与空间复杂度的分析

4.4具体代码实现

leetcode的官方答案：官方答案
网址：https://leetcode-cn.com/problems/rotting-oranges/solution/fu-lan-de-ju-zi-by-leetcode-solution/

5 参考文献

CSDN博主raphealguo的博文《【算法入门】广度/宽度优先搜索(BFS)》网址：https://blog.csdn.net/raphealguo/article/details/7523411?depth_1-utm_source=distribute.pc_relevant.none-task&utm_source=distribute.pc_relevant.none-task

CSDN博主Chida15的博文《图的广度优先搜索（BFS）和深度优先搜索（DFS）算法解析》网址：https://blog.csdn.net/weixin_40953222/article/details/80544928?depth_1-utm_source=distribute.pc_relevant.none-task&utm_source=distribute.pc_relevant.none-task

CSDN博主镇上村树的博文《深度优先搜索和广度优先搜索的区别》网址：
https://blog.csdn.net/realdonaldtrump/article/details/78002903

CSDN博主KLFTESPACE的博文《深度优先搜索和广度优先搜索的比较与分析》网址：
https://blog.csdn.net/KLFTESPACE/article/details/80145113

leetcode题目《994. 腐烂的橘子》侵权立删，网址：https://leetcode-cn.com/problems/rotting-oranges/

leetcode题目994. 腐烂的橘子的答案《l官方答案》，网址：https://leetcode-cn.com/problems/rotting-oranges/solution/fu-lan-de-ju-zi-by-leetcode-solution/

算法导论P340-349

数据结构与算法分析、C++语言描述