深度优先搜索（DFS）的核心特点是 深度优先 ，其名称和实现方式均体现了这一特性。以下是具体分析：

1. 名称含义

   "Depth"（深度）直接对应算法的核心策略：从起点开始，尽可能深入图或树的节点，直到无法继续为止，再回溯探索其他路径。这与广度优先搜索（BFS）的“广度”（逐层扩展）形成鲜明对比。

2. 实现方式

   • 递归实现 ：通过函数自身调用来深入探索路径，符合“深度优先”的探索逻辑。

   • 栈结构 ：使用栈数据结构保存待访问节点，确保后进先出（LIFO）特性，支持深度优先遍历。

3. 应用场景

   常用于需要优先探索深层节点的场景，如迷宫求解、拓扑排序、网页爬虫（优先抓取内部链接）等。

4. 与BFS的区别

   • 内存效率 ：DFS仅存储当前路径节点，内存占用更低。

   • 路径特性 ：DFS可能找到较短的路径（如树的最小深度路径），而BFS保证找到最短路径（如无权图的最短路径）。

DFS通过名称、实现逻辑及应用场景均明确体现“深度优先”特性，与广度优先搜索形成互补。