哈密尔顿环

欧拉回路是指不重复地走过所有路径的回路，而哈密尔顿环是指不重复地走过所有的点，并且最后还能回到起点的回路。

#include<iostream>
#include<cstring>
using namespace std;
int num[1001];
bool vis[1001],v1[1001];
int maps[1001][1001],ans[1001];
int start,length=0,saber,x,n;
void print()
{
    for(int i=1;i<=length;i++)
    cout<<" "<<ans[i];
    cout<<endl;
}
void dfs(int bef,int now)//bef上一个数 
{
    vis[now]=true;
    v1[now]=true;//biao ji x环以经来过；
    ans[++length]=now;
    for(int i=1;i<=num[now];i++)
    {
        if(maps[now][i]==x&&maps[now][i]!=bef)//判断构成回路；
        {
            ans[++length]=maps[now][i];
            print();
            length--;
            break;
        }
        if(!vis[maps[now][i]])
        dfs(now,maps[now][i]);//遍历与i相关联de点
    }
    length--;
    vis[now]=false;//回溯 
}
int main()
{
    int m;int z,y;
    cin>>n>>m;
    for(int i=1; i<=m; i++) 
    {
        cin>>z>>y;
        maps[z][++num[z]]=y;
        maps[y][++num[y]]=z;
    }
    for(x=1;x<=n;x++)
        if(!v1[x])//以x为头头的环； 
        {
            length=0;
            dfs(0,x);
        }
    return 0; 
}