哈密顿回路C/c++

#include<stdio.h>
#include<malloc.h>
#define max_v 20 //最大顶点数
typedef struct Node //顶点
{
int v;
Node *next;
}Node;
int n; //实际顶点数
Node *a[max_v]; //邻接链表头指针
void creat() //创建邻接链表
{
printf(“请输入节点个数：”);
scanf("%d",&n);
for(int i=0;i<n;i++)
{
a[i]=(Node *)malloc(sizeof(Node));
a[i]->v=i;
a[i]->next=NULL;
}
int num;
for(int i=0;i<n;i++)
{
printf(“请输入与顶点%d相连的顶点个数：”,i+1);
scanf("%d",&num);
printf(“请输入与顶点%d相连的顶点，格式如（1 2 3）：”,i+1);
for(int j=0;j<num;j++)
{
Node *node;
node=(Node *)malloc(sizeof(Node));
int x;
scanf("%d",&x);
node->v=x-1;
node->next=a[i]->next;
a[i]->next=node;
}
}
}
void hc()
{
creat();
int result[n]; //存放路径的数组
bool visited[n]; //对在路径上的顶点进行标记
for(int i=0;i<n;i++)
visited[i]=false;
result[0]=0;
int k=0;
Node *tmp[n]; //避免回溯时每次都从头节点开始遍历，定义一个新的头指针指向上一次遍历到的顶点
for(int i=0;i<n;i++)
tmp[i]=a[i];
while(k>-1)
{
Node *p=tmp[result[k]]->next;
while(p!=NULL)
{
if(!visited[p->v])
{
tmp[result[k]]=p;
result[++k]=p->v; //相连顶点不在路径上，加入路径中
visited[p->v]=true; //标记已在路径上
break;
}
else
p=p->next;
}
if(pNULL) //与剩余顶点不相连，回溯
{
visited[result[k]]=false;
tmp[result[k]]=a[result[k]];
k–;
}
else
{
if(kn-1) //对最后一个顶点进行验证，是否可以和起点形成回路
{
Node *q=tmp[result[k]]->next;
while(q!=NULL)
{
if(q->v0)
break;
q=q->next;
}
if(q!=NULL)
break;
else //不能形成回路，回溯
{
visited[result[k]]=false;
tmp[result[k]]=a[result[k]];
k–;
}
}
}
}
if(k-1)
printf(“无解”);
else
{
printf(“满足条件的一个解路径为：”);
for(int i=0;i<n;i++)
printf("%d ",result[i]+1);
}
}

main()
{
hc();
}