← 返回学科目录

图的广度优先搜索(BFS)教学动画

可视化展示BFS如何一层一层地遍历图中的节点

图的可视化

速度: 中速

当前步骤说明

点击"开始"按钮启动BFS动画
当前遍历层数: 0

队列状态

队列内容 (FIFO - 先进先出):
队列为空

BFS算法步骤

  1. 初始化：将起点标记为"已发现"，加入队列
  2. 当队列不为空时，重复以下步骤：
  3. 从队列中取出队首节点（出队）
  4. 访问该节点，标记为"已访问"
  5. 检查该节点的所有邻居
  6. 如果邻居未访问，标记为"已发现"并加入队列
  7. 返回步骤2，直到队列为空

图预设与交互

选择预设图结构或点击图中节点设置新起点：

未访问
已发现(队列中)
已访问
当前节点
遍历边

BFS遍历完成!

遍历顺序 (从起点开始):

BFS生成树已用绿色边标出。

● 当前访问● 已访问● 未访问