DFS--深度搜索

思想：
1. 递归思想，遇到一个结点，标记，接着找该结点的相邻结点，有就标记，没有就返回上一个结点，找上一个结点的另一个相邻结点，如此。。。。
2.当用邻接表存储图时

当用邻接矩阵存储图时

算法复杂度：假设有n个结点，m条边，每个边结点都要遍历一遍，而且每个结点也会被遍历一遍，共有2m个边结点因此时间复杂度为o(n+2m).
图片出自《图论算法理论、实现及应用》
一般图的搜索会用在网格中，一般将网格抽象成图，从任意一个格找另一个格子的问题。
例如

从一个格子会有四个方向迈出一步，因此在写程序时应该考虑到方向问题，四个方向都有可能，一般用int dir[4][2]={{0,-1},{0,1},{1,0},{-1,0}};表示四个方向（有时候也会用到八个方向）
这时候DFS函数应该这样写

void dfs(int x,int y){//x,y表示位置坐标int i,xi,yi;//可以先判断是否出界if（map[x][y]到达）return;map[x][y]="*"//表示走过此格了for(i=0;i<4;i++){xi=x+dir[i][0];yi=y+dir[i][1];if(map[xi][yi]=可以走){dfs(xi,yi)map[xi][yi]=""//回退清除标记，因为这不还有其他方向可以走}}}