DFS与BFS搜图模板总结

DFS：

void dfs(坐标)

{

   if (满足条件)

   {

       结束处理；

   }

   else

   {

       用for循环或其他手段实现点的移动(一滑到底，相邻格子，“日”字型。。。。。。)

       {

           if(将要移动的点满足合法条件(不撞墙，不出界。。。。。。))

           {

               移动，并记录新的坐标;

               dfs(新的坐标)//(DFS实现关键);

               撤回当前点;

           }

       }

   }

}

例题1：http://blog.csdn.net/sunny1996/article/details/43940349

例题2：http://blog.csdn.net/sunny1996/article/details/43939251

BFS：

struct point

{

   int x;

   int y;

   其他具体用处;

}；

void bfs()

{

   while(!q.empty()

   {

       提取当前出队列点;

       if(当前点满足要求)

       {

           记录步数并退出;

       }

       else

       {

           用for循环或其他方式实现移动

               {

                   if(新的点满足合法条件)

                   {

                       新点入队;

                   }

                   还原旧点;

               }

               旧点出队;

       }

}

int main()

queue<point> q;//BFS实现关键

例题：http://blog.csdn.net/sunny1996/article/details/43940385

总结：

个人理解的BFS与DFS的区别：DFS一次把一条路走完，BFS齐头并进