DFS算法



voiddfs (int step)

{

判断边界

尝试每一种可能for (i = 1;i < n;i++)

{

 book[i]==1; //处理前标记下一个节点

 继续下一步dfs (step+1);

 book[i]==0; //还原处理过的节点，以进行下一次尝试

}

返回

}

打印路径---DFS---栈

用数组实现栈，先进后出

struct node
{
int x;
int y;
}
struct node s[256];
int top;
void dfs(int x,int y,int front)//front 进水管方向
{

  //判断是否已经到终点
  if(x==n && y==m+1)
  {
      flag=1;
   for(int i=1;i<=top;++i)
   {
         printf("%d %d",s[i].x,s[j].y)

   }

       return;
  }

//判断是否越界
book[x][y]=true；
top++;
s[top].x=x;
s[top].y=y;
......
 book[x][y]=false;//取消标记
top--;//当前方块出栈

}