用栈实现深度搜索（Depth_first_search）

深搜的思路是：从起点开始，一直往下搜索，直到找不到路径，再回到原点“深搜”，算法实现时没有直接回到原点，因为比如0->1->2->3, 到3就没有了，但2还可以到4，就不用回到0再去搜索，回到2就可以了。源代码如下（c++）：

#include<iostream>
#include<stack>
using namespace std;
int p[101][101],f[101];
stack <int> s;

int main()
{
 int k,m,x,y,n;
 int i;
 while(scanf("%d",&n)!=EOF)
 {
  while(n--)
  {
  scanf("%d%d",&k,&m);
  memset(f,0,sizeof(f));
  memset(p,0,sizeof(p));
  for(i=0;i<m;i++)
  {
   scanf("%d%d",&x,&y);
   p[x][y]=1;
   p[y][x]=1;
  }
  s.push(0);
  f[0]=1;
  printf("0");
  while(!s.empty())
  {
   x=s.top();
   for(i=0;i<k;i++)
   {
    if(x!=i&&p[x][i]==1&&f[i]==0)
    {
     s.push(i);
     f[i]=1;
     printf(" %d",i);
     break;
    }
   }
   if(i==k)
    s.pop();
  }
  printf("/n");
  }
 }
 return 0;
}