python 广度优先算法

广度优先搜索算法（BFS）是一种用于图形遍历或搜索的算法。它从图的起点开始，逐层地向外扩展搜索，直到找到目标节点或遍历完整个图。BFS使用队列数据结构来维护待访问的节点，以确保按照广度的顺序进行搜索。

在Python中，可以使用deque来创建双端队列，并使用它来实现广度优先搜索算法。下面是实现BFS算法的基本步骤：

1. 创建一个空的双端队列，作为搜索队列。
2. 将起始节点添加到搜索队列中。
3. 创建一个空的集合，用于存储已经被访问过的节点。
4. 当搜索队列不为空时，执行以下操作：
- 从搜索队列的左侧弹出一个节点，作为当前节点。
- 检查当前节点是否是目标节点。如果是，说明找到了目标节点，算法结束。
- 如果当前节点还没有被访问过，则将它的所有邻居节点添加到搜索队列的右侧。
- 将当前节点标记为已访问。
5. 如果搜索队列为空，说明图中不存在目标节点。

在你提供的代码中，实现了一个简单的广度优先搜索算法来检查是否存在一个名为"mangguo"的芒果销售商。搜索开始于节点"you"，通过逐层扩展搜索，检查每个人的朋友是否是芒果销售商，直到找到目标节点或搜索完整个图。