Breadth-First Search算法
Breadth-First Search算法，又称广度优先搜索算法，是一种图遍历的算法。该算法的工作机制与地毯式清扫相似，先查找起始节点的所有邻居节点，再从这些节点开始查找它们的所有未被访问过的邻居节点，直到遍历完所有节点。
与深度优先搜索算法相比，Breadth-First Search算法更适用于求两点之间的最短路径问题，同时也可以被用于发现网络中兴趣点的位置。
Breadth-First Search算法的实现
Breadth-First Search算法的实现需要使用队列来辅助遍历，其详细步骤如下：
- 将起始节点标记为已经访问;
- 将起始节点加入队列;
- 重复以下步骤，直到队列为空：
- 从队列中取出一个节点;
- 找到该节点所有未被访问过的邻居节点，标记为已经访问并加入队列;
- 遍历结束。
Breadth-First Search算法的应用
Breadth-First Search算法具有广泛的应用场景，如：
- 发现社交网络中的朋友关系;
- 发现网络中的关键点;
- 计算两点之间的最短路径。
