深度优先搜索（DFS：Depth-First Search）是一种用于遍历或搜索树和图的算法。它的核心思想是尽可能深入地遍历结构，而不是广度优先搜索（BFS）那样按层级进行。