图的 BFS 遍历
#BFS
- BFS 算法一般只用来寻找那条最短路径，不会用来求所有路径
- BFS 算法一层一层向四周扩散的逻辑，第一次遇到目标节点，必然就是最短路径
目录
1. 写法一：多叉树的 BFS → 图的 BFS （不记录步数）
2. 多叉树的BFS → 图的 BFS ：记录步数
- 下面的图是无权图
- 对比于多叉树，多了 visited 数组
3. 多叉树的 BFS → 图的 BFS：记录步数
基于 #1. 写法一：多叉树的 BFS → 图的 BFS （不记录步数） 来改造下即可
4. 参考及相关笔记
- https://labuladong.online/algo/data-structure-basic/graph-traverse-basic/
- 4. 二叉树的遍历： DFS（前中后序遍历）、BFS（层序遍历）
- 5. 多叉树的遍历： DFS（前中后序遍历）、BFS（层序遍历）