深度优先搜索（DFS）可视化工具
在方格网格上交互式演示深度优先搜索——绘制墙壁、拖动起点/终点、生成迷宫、逐步查看深入探索的过程。直接在浏览器中运行。
Click & drag on the grid to draw walls · drag the green and red squares to move start / goal · then press Play. Want a challenge? Hit 亲自试玩 and solve the maze by hand.
Move the indigo token with ↑ ↓ ← → / WASD (or tap an adjacent cell) from the green start to the red goal. Walls block you.
伪代码
Time · Space
使用方法
- 1 点击并拖动鼠标绘制墙壁；拖动蓝色起点或红色终点即可移动它们。
- 2 点击 Play 观看 DFS 沿一条路径深入探索、直到需要回溯为止。
- 3 使用 Maze 一键生成障碍物，或使用 Step 逐个节点地运行。
- 4 DFS 找到的路径能够到达终点，但通常不是最短路径。
为什么使用此工具
- 观察 DFS 如何沿单一方向一路深入，只有在走投无路时才回溯。
- 理解为什么 DFS 无法保证找到最短路径。
- 对比 DFS 的深入探索方式与 BFS 均匀扩散、A* 定向寻标的差异。
- 完全在你的浏览器中运行，无需注册，无需上传任何文件。
常见问题
什么是深度优先搜索（depth-first search）？
DFS 通过沿每条分支尽可能深入探索、走到尽头再回溯的方式来遍历图，通常借助栈（stack）或递归实现。
DFS 的时间复杂度是多少？
O(V + E)——与 BFS 相同，它会恰好访问每个顶点和每条边一次。
DFS 能找到最短路径吗？
不能。如果存在路径，DFS 会找到一条，但它会先沿着遇到的任意分支走下去，因此结果通常比最短路径更长。若需要最短路径，请使用 BFS、Dijkstra 或 A*。
DFS 适合解决哪些问题？
拓扑排序（topological sorting）、环检测、查找连通分量、生成迷宫，以及任何需要探索整体结构而非寻找最近目标的问题。
什么是 深度优先搜索（DFS）可视化工具？
深度优先搜索（DFS）可视化工具模拟了 DFS 借助栈（stack）结构，沿着一条分支尽可能深入探索、直到无路可走再回溯的过程。它能找到一条通往终点的路径，但与 BFS 不同，这条路径通常并非最短路径。
功能特性
逐步动画演示
观察遍历过程沿每条分支深入探索并回溯。
复杂度
时间复杂度：O(V + E)。空间复杂度：栈/递归需要 O(V)。
100% 隐私保护
完全在你的浏览器中运行——不会上传任何数据。
示例
Input
graph 1–2, 1–3, 2–4, 3–4; start 1Output
visit order: 1 → 2 → 4 → 3 (deep, then backtrack)常见使用场景
-
1
环检测
了解 DFS 如何找到表示存在环的回边（back edge）。
-
2
拓扑排序
理解基于 DFS 对有向无环图（DAG）进行排序的方法。
-
3
连通分量
探索从起始节点出发的全部可达范围。
Zerethon 的 DFS 可视化工具可在浏览器中动态演示图的深度优先搜索过程，使用栈或递归沿每条分支尽可能深入探索，然后再回溯。DFS 的时间复杂度为 O(V + E)，空间复杂度为 O(V)。它是环检测、拓扑排序和连通性判断的基础算法。
- 分类
- 算法
- 价格
- 免费
- 隐私
- 基于浏览器
- 注册
- 无需
参考资料
- MIT OCW 6.006 — Introduction to Algorithms (CLRS) — MIT OpenCourseWare
- VisuAlgo — DFS/BFS — VisuAlgo (NUS)
- Depth-first search — Wikipedia
隐私
除非另有说明，否则你的数据永远不会离开浏览器。深度优先搜索（DFS）可视化工具 完全在客户端运行 — 无需上传服务器，不记录日志，不追踪你输入的内容。
刚接触？阅读包含 Big-O 分析的分步讲解： 了解 Graph Algorithms →
在 Zerethon Social 上创作、分享与成长
免费注册。赚取积分，收集成就，与全球创作者建立联系。