🚀 深度优先搜索 (DFS) 有向图可视化

什么是有向图DFS？

有向图的深度优先搜索与树的DFS类似，但需要避免重复访问节点和处理单向边。算法从起始节点开始，尽可能深地探索路径，遇到已访问节点时回溯。

核心思想：使用栈存储待访问节点，标记已访问节点避免回路。

未访问节点
已访问节点
当前访问节点

栈状态 (LIFO - 后进先出)

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

无向图DFS算法步骤

  1. 创建栈并将起始节点入栈，标记为已访问
  2. 当栈不为空时，弹出栈顶节点并访问
  3. 将该节点所有未访问邻接节点入栈并标记为已访问
  4. 重复步骤2-3直到栈为空