广度优先搜索（常缩写 BFS）：一种遍历/搜索图或树的算法，按照“离起点由近到远、逐层扩展”的顺序访问节点。它通常使用队列（queue）来维护待访问节点。
在无权图中，BFS 常用于求从起点到其他节点的最短路径（按边数计）。
/ˈbrɛdθ fɝːst sɝːtʃ/
We used breadth-first search to find the shortest path in the maze.
我们用广度优先搜索在迷宫中找到最短路径。
In a social network graph, breadth-first search can list all users within three connections of a person.
在社交网络图中，广度优先搜索可以列出与某人相隔三层关系以内的所有用户。
“Breadth-first”直译为“先按宽度”：意思是先把当前层（同一“距离/深度”的节点）尽可能扩展完，再进入下一层；这与“depth-first（深度优先）”先沿一条路径尽量往深处走形成对比。该术语源于图论与计算机科学中对遍历策略的命名方式，强调“按层（level）推进”的搜索顺序。
Select Language