Python搜索算法——广度优先搜索BFS

广度优先搜索算法（Breadth-First Search, BFS）是一种用于图或树中的搜索算法。它从根节点开始，逐层遍历所有节点，直到找到目标节点或遍历完整个图或树。BFS通常使用队列数据结构来实现。

广度优先搜索算法步骤：

1. 初始化一个队列，将根节点加入队列中。
2. 在每一步中，从队列中取出一个节点，并将其所有未访问过的邻居节点加入队列。
3. 标记已经访问过的节点，避免重复访问。
4. 重复上述步骤，直到队列为空（表示已经遍历完所有节点）或找到目标节点。

广度优先搜索算法示例实现：

from collections import deque

def bfs(graph, start, target):
    """
    使用广度优先搜索在图中搜索目标节点。
    
    Parameters:
        graph (dict): 图的邻接表表示。
        start: 搜索的起始节点。
        target: 要搜索的目标节点。
    
    Returns:
        bool: 如果找到目标节点，返回True；否则返回False。
    """
    queue = deque([start]