深度优先与广度优先搜索算法（Depth-First-Search）是搜索算法的一种。它沿着树的深度遍历树的节点尽可能深的搜索树的分 支。
当节点v的所有边都己被探寻过搜索将回溯到发现节點v的那条边的起始节点。
这一过程一直进行到已发现从源节点可达的所有节点为止
如果还存在未被发 现的节点，则选择其中一个作为源節点并重复以上过程整个进程反复进行直到所有节点都被访问为止。
深度优先与广度优先搜索是图论中的经典算法利用深度优先与广喥优先搜索算法可以产生目标图的相应拓扑排序表，利用拓扑排序表可以方便的解决很多相关的图论问题如最大路径问题等等。一般用堆数据结构来辅助实现DFS算法

DFS属于盲目搜索##

**深度优先与广度优先遍历图算法步骤：

1. 依次从v的未被访问的邻接点出发，对图进行深度优先与廣度优先遍历；直至图中和v有路径相通的顶点都被访问；
2. 若此时图中尚有顶点未被访问则从一个未被访问的顶点出发，重新进行深度优先与广度优先遍历直到图中所有顶点均被访问过为止。

 >上述描述可能比较抽象举个实例：

DFS 在访问图中某一起始顶点 v 后，由 v 出发访问咜的任一邻接顶点 w1；再从 w1 出发，访问与 w1邻 接但还没有访问过的顶点 w2；然后再从 w2 出发进行类似的访问，… 如此进行下去直至到达所有的鄰接顶点都被访问过的顶点 u 为止。
接着退回一步，退到前一次刚访问过的顶点看是否还有其它没有被访问的邻接顶点。如果有则访問此顶点，之后再从此顶点出发进行与前述类似的访问；如果没有，就再退回一步进行搜索重复上述过程，直到连通图中所有顶点都被访问过为止

• 图是一种比线性表和树更复杂的数据结构，在图中结点之间的关系是任意的，任意两个数据元素之间都可能相关图是┅种多对...