广度优先算法

理解

def bfs(graph, start):
    visited = set()
    queue = deque([start])    # 队列初始化，把起点加入
    visited.add(start)

    while queue:
        node = queue.popleft()  # 出队
        print(node)             # 访问节点（可根据具体需求处理）
        for neighbor in graph[node]:
            if neighbor not in visited:
                visited.add(neighbor)
                queue.append(neighbor)  # 入队

• 队列（Queue）是一种 先进先出（FIFO） 的数据结构：先进入队列的元素先被处理。