🚀 深度优先搜索 (DFS) 算法可视化

什么是DFS?

深度优先搜索(Depth-First Search, DFS)是一种盲目搜索算法,它从根节点开始,尽可能深入地探索一条路径,直到无法继续,然后回溯并尝试其他路径。

核心思想:使用栈来存储待访问的节点。后入栈的节点先被访问。

未访问节点
已访问节点
当前访问节点/出栈元素

栈状态 (LIFO - 后进先出)

准备开始DFS遍历...
准备开始DFS遍历...