图遍历可视化器
定义节点和边,选择 BFS 或 DFS 及起点,然后查看准确访问顺序。
定义图并生成轨迹。
使用步骤
如何使用
- 输入最多 24 个唯一节点标签和 80 条边。
- 选择有向或无向边、BFS 或迭代 DFS 以及起点。
- 生成轨迹并查看已访问节点和队列或栈。
实际实现的 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 父链接呈现为路径结果。
边是有向的吗?
可选择无向图或有向图;重复边会合并。