深度优先搜索（Depth-First Search，DFS）是一种在图中遍历节点的方法，其核心步骤如下：
1. 从图中的一个起始顶点，例如Vi，开始。首先访问并标记Vi，表示已知其状态。
2. 将Vi设为当前顶点，然后探索Vi的所有邻接点Vj。若Vj尚未被访问，就访问并标记它，然后继续下一个邻接点。如果Vj已被访问过，则跳过，继续寻找Vi的其他未访问邻接点。
3. 在Vj上重复上述过程，直到遍历完所有与Vi相连的路径。这意味着所有可以通过Vi到达的顶点都已经被访问过。
4. 如果图中还有未被访问的顶点（在非连通图中），则选择一个未访问的顶点作为新的起始点，再次执行上述步骤，直至图中所有顶点都被访问为止，完成了整个深度优先搜索过程。
深度优先算法，是计算机程序的一种编制原理，就是在一个问题出现多种可以实现的方法和技术的时候，应该优先选择哪个更合适的，也是一种普遍的逻辑思想，此种思想在运算的过程中，用到计算机程序的一种递归的思想。