1. DFS树：function visit(u):
mark u as visited
for each vertex v among the neighbours of u:
if v is not visited:
mark the edge uv
call visit(v)内含DFS树生成动画。回溯搜
深度优先搜索深度优先搜索，我们以无向图为例。图的深度优先搜索(Depth First Search)，和树的先序遍历比较类似。它的思想：假设初始状态是图中所有顶点均未被访问，则从某个顶点v出发，首先访问该顶点，然后依次从它的各个未被访问的邻接点出发深度优先搜索遍历图，直至图中所有和v有路径相通的顶点都被访问到。 若此时尚有其他顶点未被访问到，则另选一个未被访问的顶点作起始点，重复上述过程，直至图中
前言图在算法世界中的重要地位是不言而喻的，曾经看到一篇Google的工程师写的一篇《Get that job at Google!》文章中说到面试官问的问题中几乎有一半的问题都可以用图的方法去解决。由此也可以看出图确实适用范围确实很广。图的表示闲话不多说，首先要介绍的就是图的表示，图最常用的两种表示方法是邻接表和邻接矩阵。顾名思义，这两种办法分别用表和矩阵的方式描述图中各顶点之间的联系下图展示了两
B. Book of Eviltime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputPaladin Manao caught the trail of the ancient Book of Evil in a swampy area. This area containsnsettlements numbered from 1 ton. Moving through the swamp is very difficult, so people
深度优先搜索算法（Depth First Search，简称DFS）：一种用于遍历或搜索树或图的算法。 沿着树的深度遍历树的节点，尽可能深的搜索树的分支。当节点v的所在边都己被探寻过或者在搜寻时结点不满足条件，搜索将回溯到发现节点v的那条边的起始节点。整个进程反复进行直到所有节点都被访问为止。属于盲目搜索,最糟糕的情况算法时间复杂度为O(!n)。主要思想：不撞南墙不回头，一条路走到黑算法思想回溯法
