深搜的思路是:从起点开始,一直往下搜索,直到找不到路径,再回到原点“深搜”,算法实现时没有直接回到原点,因为比如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;
}