🌊 广度优先搜索 (BFS) 有向图可视化

什么是有向图BFS?

有向图的广度优先搜索从起始节点开始,逐层向外扩展,先访问所有相邻节点,再访问这些节点的相邻节点。这种方法能保证找到从起始节点到目标节点的最短路径(边数最少)。

核心思想:使用队列存储待访问节点,标记已访问节点避免重复访问。

未访问节点
已访问节点
当前访问节点

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

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

无向图BFS算法步骤

  1. 创建队列并将起始节点入队,标记为已访问
  2. 当队列不为空时,取出队首节点并访问
  3. 将该节点所有未访问邻接节点入队并标记为已访问
  4. 重复步骤2-3直到队列为空