时间和空间复杂度

时间复杂度：

• O(V + E)
  • 每个顶点都会入队和出队一次，每条边都会被检查常数次。

空间复杂度：

• O(V + E)
  • 邻接表存储了每条边，队列和已访问数组最多保存 V 个顶点。

总结：

• BFS 使用队列分层探索，先访问较近的顶点，再访问较远的顶点。
• 这种分层顺序使它成为在无权图中查找最短路径的首选算法。