python广度优先搜索算法（BFS）

广度优先搜索（BFS）是另一种用于遍历或搜索树或图的算法。在BFS中，我们首先访问起始节点，然后逐层访问其所有邻居节点，就像一圈一圈向外扩展的波纹一样。在访问完当前层的所有节点之前，不会进入下一层。 在Python中实现广度优先搜索通常会使用队列（queue）。 使用队列的广度优先搜索 以下是使用队列实现广度优先搜索的一个简单例子。这个例子中，我们同样假设数据结构是一个无向图，用邻接表来表示。 广度优先搜索通常用于解决最短路径问题，因为它会按照从起始节点开始的距离顺序访问节点，确保在访问任何节点之前，所有更近的节点都已经访问过了。