【入门级-算法-7、搜索算法:深度优先搜索】一、概念: 深度优先搜索 (DFS, Depth-First Search) 是一种用于遍历或搜索树与图的经典算法。其核心思想是:从起点出发,沿着一条路径尽可能深入探索,直到无法继续(到达尽头或已访问节点),然后回溯 ** 到上一个节点,尝试另一条未走过的分支,直至遍历所有节点。 二、核心原理与流程 DFS 本质是回溯法,依赖 栈 (Stack) 结构(递归隐式调用系统栈,迭代手动维护栈),遵循 后进先出 (LIFO) 原则。 标准步骤(图遍历): 标记起点:选择起始节点,标记为已访问。 深入探索:访问当