python广度优先算法

广度优先搜索算法（BFS）是一种用于遍历或搜索图形或树的算法。它从根节点开始遍历，并逐层扩展到下一层节点，直到找到目标节点或遍历完整个图形。

在Python中，可以使用队列来实现广度优先搜索算法。下面是一个示例代码：

from collections import deque

def bfs(graph, start_node, target_node):
    visited = set()  # 用于记录已经访问过的节点
    queue = deque()  # 创建一个队列来保存需要遍历的节点
    queue.append(start_node)  # 将起始节点加入队列

    while queue:
        node = queue.popleft()  # 弹出队列中的第一个节点
        if node == target_node:
            return True  # 找到目标节点，返回True

        visited.add(node)  # 将当前节点标记为已访问

        # 将当前节点的邻居节点加入队列
        for neighbor in graph[node]:
            if neighbor not in visited:
                queue.append(neighbor)

    return False  # 遍历完整个图形后仍未找到目标节点，返回False

# 示例使用
graph = {
    'A': ['B', 'C'],
    'B': ['A', 'D'],
    'C': ['A', 'E'],
    'D': ['B'],
    'E': ['C', 'F'],
    'F': ['E']
}

start_node = 'A'
target_node = 'F'

result = bfs(graph, start_node, target_node)
print(result)  # 输出: True

在上述示例中，我们定义了一个图形（以字典形式表示），然后使用`bfs`函数来执行广度优先搜索。我们从节点'A'开始，目标节点是'F'。最后，我们通过打印结果来检查是否找到了目标节点。

希望这个示例能够帮助你理解Python中的广度优先搜索算法。如果有任何疑问，请随时提问！