编辑“︁广度优先搜索（Breadth-First Search, BFS）”︁（章节）

== 代码示例 ==

以下是一个使用 Python 实现的 BFS 示例，遍历一个无向图：

<syntaxhighlight lang="python">
from collections import deque

def bfs(graph, start):
    visited = set()
    queue = deque([start])
    visited.add(start)
    
    while queue:
        node = queue.popleft()
        print(node, end=" ")  # 处理当前节点
        
        for neighbor in graph[node]:
            if neighbor not in visited:
                visited.add(neighbor)
                queue.append(neighbor)

# 示例图的邻接表表示
graph = {
    'A': ['B', 'C'],
    'B': ['A', 'D', 'E'],
    'C': ['A', 'F'],
    'D': ['B'],
    'E': ['B', 'F'],
    'F': ['C', 'E']
}

print("BFS 遍历顺序:")
bfs(graph, 'A')  # 从节点 'A' 开始
</syntaxhighlight>

'''输入:'''
邻接表表示的图：
* 'A' 连接 'B' 和 'C'
* 'B' 连接 'A', 'D', 'E'
* 'C' 连接 'A', 'F'
* 'D' 连接 'B'
* 'E' 连接 'B', 'F'
* 'F' 连接 'C', 'E'

'''输出:'''
<pre>
BFS 遍历顺序:
A B C D E F 
</pre>

'''解释:'''
1. 从 'A' 开始，访问 'B' 和 'C'（第一层）。
2. 接着访问 'B' 的邻居 'D' 和 'E'，以及 'C' 的邻居 'F'（第二层）。
3. 由于 'F' 已经被 'E' 访问过，算法终止。