🌊 广度优先搜索 (BFS) 算法可视化

什么是BFS?

广度优先搜索(Breadth-First Search, BFS)是一种盲目搜索算法,它从根节点开始,先访问所有相邻的节点,然后再深入到下一层节点。这种搜索方式就像在平静的湖面上投下一颗石头,波纹会从中心向四周扩散。

核心思想:使用队列来存储待访问的节点。先入队的节点先被访问。

未访问节点
已访问节点
当前访问节点/出队元素

队列状态 (FIFO - 先进先出)

准备开始BFS遍历...
准备开始BFS遍历...

BFS算法步骤

  1. 创建一个队列,将根节点加入队列
  2. 当队列不为空时,重复以下步骤:
  3. 取出队列头部的节点并访问它
  4. 将该节点的所有未访问子节点加入队列尾部
  5. 重复步骤2-4直到队列为空