BFS（Breath First Search）广度优先搜索

(假装有个图片)

代码实现：

#include<queue>
using namespace std;
void bfs()
{
int map[][];          //地图
int dx[4]={1,-1,0,0};
int dy[4]={0,0,1,-1};           //移动
queue<int>Q;
Q.push(start);          //起点入队
vis[start.x][start.y][start.z]=1;
while(!Q.empty())
{
temp=Q.front();
Q.pop();
for(i=0;i<4;i++)
{
if(//符合条件)
{
//标记地图
//Q.push()入队
}
}
}
}

DFS（Deep First Search）深度优先搜索

深度优先搜索的步骤分为 1.递归下去 2.回溯上来。顾名思义，深度优先，则是以深度为准则，先一条路走到底，直到达到目标。这里称之为递归下去。

否则既没有达到目标又无路可走了，那么则退回到上一步的状态，走其他路。这便是回溯上来。

(假装有图片)

代码实现：

int goal.x,goal.y;
int map[][];          //存图
int vis[][];          //标记是否访问过
int dx={1,-1,0,0};
int dy={0,0,1,-1};          //移动
int dfs(int x,int y)
{
int sign=0;
if(x==goal.x&&y==goal.y)
{
sign++;
return;
}
for(i=0;i<4;i++)
{
if(vis[x+dx[i]][y+dy[i]]==0)          //可以走的地方
{
vis[x+dx[i]][y+dy[i]]=1;           //标记走过
dfs(x+dx[i]][y+dy[i]);           //判断下一个
vis[x+dx[i]][y+dy[i]]=0;          //状态回溯，清楚标记
}
}
return sign;
}