代码、数据与二维码工具

图遍历可视化器

定义节点和边,选择 BFS 或 DFS 及起点,然后查看准确访问顺序。

优先本地处理无需注册隐私说明 ↗

定义图并生成轨迹。

使用步骤

如何使用

  1. 输入最多 24 个唯一节点标签和 80 条边。
  2. 选择有向或无向边、BFS 或迭代 DFS 以及起点。
  3. 生成轨迹并查看已访问节点和队列或栈。

实际实现的 BFS 与 DFS

BFS 在节点进入队列时标记;迭代 DFS 在节点进入栈时标记,不生成过期的重复栈项。遍历在起点可达分量结束。

确定性的访问顺序

Neighbors follow node declaration order, then first appearance in the edge list. BFS uses a queue. Iterative DFS pushes neighbors in reverse so the first declared neighbor is visited first.

受限本地图

标签只使用字母、数字、下划线或连字符,最长 20 个字符。图和轨迹保留在当前页面。

常见问题

你可能还想知道

它会寻找最短路径吗?

不会。它显示从一个起点开始的遍历顺序,不把 BFS 父链接呈现为路径结果。

边是有向的吗?

可选择无向图或有向图;重复边会合并。