DFS

释义 Definition

DFS 是 Depth-First Search 的缩写，意为深度优先搜索：一种在树或图中进行遍历/搜索的算法策略，特点是沿着一条路径尽可能向深处探索，直到无法继续再回溯（常用栈或递归实现）。在计算机科学中非常常见。（也可能在不同语境中有其他含义，但最常见的是该算法缩写。）

发音 Pronunciation (IPA)

/ˌdiː ɛf ˈɛs/

例句 Examples

Use DFS to traverse the tree.
用 DFS 来遍历这棵树。

In the maze-solving program, DFS explores one path fully before backtracking to try another.
在迷宫求解程序中，DFS 会先把一条路径尽量走到底，再回溯去尝试另一条路。

词源 Etymology

DFS 来自英文短语 Depth-First Search 的首字母缩写：depth-first 表示“优先深入”，search 表示“搜索/查找”。该术语随着图论与算法课程的普及而广泛流行。

相关词 Related Words

• Algorithm
• Backtracking
• BFS
• Graph
• Recursion
• Stack
• Traversal
• Tree

文学与著作 Literary Works

• Introduction to Algorithms（《算法导论》, Cormen 等）：在图的遍历与搜索章节系统讲解 DFS。
• Algorithms（Robert Sedgewick & Kevin Wayne）：以实践性示例介绍 DFS 及其在图处理中的应用。
• The Algorithm Design Manual（Steven S. Skiena）：在常见图算法与问题求解策略中多次提及 DFS。