引言图遍历是指按照一定的顺序访问图中的每个顶点。遍历图的两种主要方法是深度优先搜索（Depth-FirstSearch,DFS）和广度优先搜索（Breadth-FirstSearch,BFS）。本文将详细介绍广度优先搜索的定义、算法及其实现。广度优先搜索（BFS）定义广度优先搜索（BFS）是一种遍历或搜索图的