【C++算法】深度优先搜索DFS算法详解

深度优先搜索（Depth-First Search, DFS）是一种用于遍历或搜索树或图的算法。这个算法会尽可能深地搜索树的分支。当节点v的所在边都已被探寻过，搜索将回溯到发现节点v的那条边的起始节点。这一过程一直进行到已发现从源节点可达的所有节点为止。如果还存在未被发现的节点，则选择其中一个作为源节点并重复以上过程，整个进程反复进行直到所有节点都被访问为止。

主要算法其实就是不撞南墙不回头。例如下面有一个图（别喷我画的不标准，先看完）

我们从最上面的节点开始 （假设它是开始节点）

我们假设起始节点是1，那么接着我们应该在一个容器（数组等）标记这个节点访问过。

我们首先向左访问邻居节点。我们假设它是2.

 

节点2只有1个可访问节点：节点3，于是，我们访问了它。