深度优先搜索的基本模型是什么

深度优先搜索（Depth-First Search，DFS）是一种图遍历算法，其基本模型是以递归方式访问节点并沿着深度方向遍历图的所有节点，直到到达叶子节点或无法继续搜索为止。在访问一个节点后，算法会递归访问该节点的所有未被访问过的邻居节点，直到所有可达节点都被访问为止。

DFS 通常使用栈（Stack）或递归的方式实现。在使用栈实现时，算法先将起始节点入栈，然后不断从栈中弹出一个节点并访问其未被访问过的邻居节点，将其入栈，直到栈为空为止。在使用递归实现时，算法从起始节点开始递归访问其未被访问过的邻居节点，直到所有可达节点都被访问为止。

DFS 可以用于解决很多问题，例如图遍历、连通性检测、路径查找、拓扑排序等等。由于其简单和高效的实现，DFS 在算法竞赛和实际应用中被广泛使用。