5分钟了解“广度优先搜索”，爽！
Posted 小姐姐味道
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了5分钟了解“广度优先搜索”，爽！相关的知识，希望对你有一定的参考价值。
看到一个介绍BFS的比较好的可视化过程，分享给大家。觉得有用可以分享转发。
通常我们在进行树或者图的搜索时，会用到深度优先和广度优先等两种遍历方法。其中，广度优先搜索（BFS）类似于二叉树的层序遍历算法，全称为Breadth First Search。
BFS没有探查和回退的过程，而是一个逐层遍历的过程。从起始点开始作为首层，然后对每层的所有顶点，都向外扩展访问那些未被访问过的邻接顶点，而这些扩展出来的顶点就作为下一层的顶点，依此类推，直到所有顶点都被访问为止。用来计算起始点到所有可达顶点之间的距离(即最少的边数)，一般使用队列，以记忆正在访问的这一层和上一层的结点，以便于向下一层的结点进行访问。
视频可算是非常浅显易懂了，包括遍历过的节点列表，辅助队列里的内容等。
近期热门文章
《》
魔幻现实主义，关爱神经衰弱
《》
不要被标题给骗了，画面感十足的消遣文章
后端技术索引，中肯火爆。全网转载上百次。
精准点评100多框架，帮你选型
以上是关于5分钟了解“广度优先搜索”，爽！的主要内容，如果未能解决你的问题，请参考以下文章