GeekIt

BFS 可视化工具

网格上的交互式广度优先搜索——绘制墙壁、移动起终点、逐级环状扩展

点击并拖动网格绘制墙壁;拖动 ■ 绿色 和 ■ 红色 方块移动起点/终点;然后点击「运行」。 想要挑战一下?点「自己玩」,手动解开迷宫吧!
点击并拖动网格绘制墙壁;拖动绿色/红色方块移动起点/终点,然后点击「运行」
速度
0 / 0访问次数: 0路径长度: 0
开始目标边境已访问小路墙

伪代码

queue = [开始]
while 队列不为空:
cur = queue.dequeue() // 队首出队
if cur == 目标 → 完成
for cur 的每个邻居 n:
if n 未被访问: 标记访问, queue.enqueue(n)
时间复杂度 O(V + E) · 空间复杂度 O(V)

复杂度

时间
O(V + E)
空间
O(V)
无权图最短路径
✓
数据结构
队列

队列的先进先出保证了按层扩展:先出队的节点距离起点更近。因此在无权网格上,BFS 首次到达目标时的路径一定最短。

常见问题

为什么使用此工具

  • • 看到边境以不断扩大的环状向外扩展——这是广度优先搜索的标志性形态。
  • • 理解为什么 BFS 能在无权图上找到最短路径(边数最少)。
  • • 将其均匀扩展与本站的 A*(目标导向)和迪杰斯特拉(加权最短路)对比。
  • • 完全在浏览器中运行。无需注册,无需上传文件。

使用方法

  1. 1 点击并拖动即可绘制墙壁;拖动绿色起点或红色终点即可移动它们。
  2. 2 点击「运行」,观看 BFS 从起点逐级向外展开。
  3. 3 使用「迷宫」随机生成障碍,或用「单步」一次走一个节点。
  4. 4 在无权网格上,BFS 找到的路径保证是最短的(单元格数量最少)。

关于BFS可视化

在线 BFS(广度优先搜索)可视化工具,在网格上动画演示队列驱动的逐级环状扩展。支持绘制墙壁、拖动起终点、随机迷宫、自己玩模式、单步控制,边境/已访问/最短路径实时着色。无权图上 BFS 保证最短路径。完全在浏览器中运行,无需注册,注重隐私。直观展示 O(V+E) 复杂度及与 DFS、A*、Dijkstra 的搜索形态差异。

核心能力

  • 支持绘制墙壁、拖动起终点、随机迷宫、自己玩模式、单步控制,边境/已访问/最短路径实时着色
  • 无权图上 BFS 保证最短路径
  • 完全在浏览器中运行,无需注册,注重隐私
  • 直观展示 O(V+E) 复杂度及与 DFS、A*、Dijkstra 的搜索形态差异

适用场景

适合网络工程师、运维工程师、IT 从业者及相关专业学习者日常使用。BFS可视化全程在浏览器中完成,无需安装插件,可放心用于日常办公与排障。

常见问题

BFS可视化是免费的吗?需要注册或安装吗?
BFS可视化完全免费,无需注册、无需下载安装任何软件,用浏览器打开网页即可直接使用,也不限制使用次数。
BFS可视化支持哪些功能?
支持绘制墙壁、拖动起终点、随机迷宫、自己玩模式、单步控制,边境/已访问/最短路径实时着色;无权图上 BFS 保证最短路径;完全在浏览器中运行,无需注册,注重隐私;直观展示 O(V+E) 复杂度及与 DFS、A*、Dijkstra 的搜索形态差异。
BFS可视化适合哪些场景使用?
适合网络工程师、运维工程师、IT 从业者及相关专业学习者日常使用。