DFS

在图的遍历当中，深度优先搜索是一个十分常用的搜索遍历，顾明思义，他是以图中的某个结点作为一颗树的祖先结点，然后根据和此图相连通且深度为祖先结点+1的结点作为访问的下一个结点，以此类推，直到访问到终点时结束，回溯访问深度为终点-1的结点，然后在访问终点，依次执行，直到所有的结点都被访问过。由于递归的写法比较精炼和简单，代码将以递归的形式写出,语言为C。
例子中是存在一个100*100的地图,以上下左右四个方向进行访问结点
int vis[101][101];
int map[101][101]；

void DFS(int x,int y)
{
if(递归结束条件||vis[x][y]==1)//end if
{
}
//可根据题目的要求进行剪枝，结束条件之前，也可以在结束条件之后，进行剪枝
vis[x][y]=1;
DFS(x+1,y);
DFS(x-1,y);
DFS(x,y+1);
DFS(x,y-1);
vis[x][y]=0;
}