深度优先搜索算法（Depth First Search，DFS）是一种用于遍历或搜索树或图数据结构的算法。该算法从起始节点开始，沿着路径一直向下遍历，直到无法继续为止，然后回溯到上一个节点，再沿着另一条路径继续向下遍历，直到遍历完整个结构。DFS使用栈来记录当前路径，当无法继续向下遍历时，将栈顶元素出栈并回溯到上一个节点。这种遍历方式类似于沿着一条路径一直走到底，然后返回并继续探索另一条路径，直到所有路径都被探索完。DFS方法在图的遍历、连通性检测和路径搜索等问题中有广泛的应用。