CSP-J 算法基础 广度优先搜索BFS

---

前言

广度优先搜索（Breadth-First Search，简称 BFS）是图论中的一种基础算法，用于遍历或搜索图的节点。与深度优先搜索（DFS）不同，BFS 是一种层次化的搜索方式，优先访问距离起始节点最近的节点，逐层扩展到更远的节点。由于其遍历顺序的特点，BFS 经常被用于解决最短路径问题、图的连通性检查、树的层序遍历等问题。

在算法竞赛如 CSP-J 中，掌握 BFS 能帮助我们高效地解决图论相关的题目，尤其是在寻找最短路径、求解无权图的某些属性时，BFS 是一种非常有效的工具。

---

广度优先搜索是什么

BFS 是一种图的遍历算法，类似于按层次的方式搜索图。它从起始节点开始，首先访问所有与该节点直接相邻的节点，然后依次访问每个已访问节点的邻接节点，直到遍历完所有节点或找到目标节点。

BFS 的特点是按最短路径进行遍历。在无权图中，BFS 可以保证从起点到某个节点的路径是最短的。它广泛应用于路径搜索、迷宫问题、连通性检查等场景。

广度优先搜索的实现

BFS 的核心思想是使用队列（FIFO，先进先出）来实现按层次的搜索。具体实现