哈密尔顿环

#include<iostream>
#include<cstring>
using namespace std;
int start,length,x,n;
bool visited[101],v1[101];
int ans[101], num[101];
int g[101][101];
void print() {
    int i;
    for (i = 1; i <= length; i++)
        cout << ' ' << ans[i];
    cout << endl;
}
void dfs(int last,int i)
//访问点i，last表示上次访问的点
{
    visited[i] = true;        //标记为已经访问过
    v1[i] = true;           //标记为已在一张图中出现过，不用回溯 
    ans[++length] = i;                //记录下答案
    for (int j = 1; j <= num[i]; j++) 
    {
        if (g[i][j]==x &&  g[i][j]!=last) 
        { //回到起点，构成哈密尔顿环
            ans[++length] = g[i][j];
            print();           //这里说明找到了一个环，则输出ans数组。
            length--;
            break;
        }
        if (!visited[g[i][j]]) dfs(i,g[i][j]);//遍历与i相关联所有未访问过的顶点
    }
    length--;
    visited[i] = false;       //这里是回溯过程，注意v1的值不恢复。
}
int main() {
    cin>>n;
    int m;
    cin>>m;
    for(int i=1; i<=m; i++) {
        int x,y;
        cin>>x>>y;
        g[x][++num[x]]=y;//此x点能够通往几条边,边 
        g[y][++num[y]]=x;//此y点能够通往几条边，边 
    }
    for (x = 1; x <= n; x++)
        //每一个点都作为起点尝试访问，因为不是从任何一点开始都能找过整个图的
        if (!v1[x]) {            //如果点x不在之前曾经被访问过的图里。
            length = 0;      //定义一个ans数组存答案，length记答案的长度。
            dfs(0,x);
        }
    return 0;
}