请大家帮我看看这个有什么问题，回溯法求哈密顿回路

西周

#include <iostream>

using namespace std;

void Hamiton(int x[],int n,int **arc)//x[k]表示顶点
{
        int i,k;
        int visited[10];//visited[]标记数组
        for (i=0;i<n;i++)
        {
                x[i]=0;
                visited[i]=0;
        }
        x[0]=0;visited[0]=1;//开始从顶点0出发
        k=1;
        while(k>=1)
        {
                x[k]=x[k]+1;//搜索下一顶点
                while(x[k]<n)
                {
                        if(visited[x[k]]==0 &&arc[x[k-1]][x[k]]==1)
                                break;//未经过x[k]这个城市，且城市x[k-1]到城市x[k]有路径
                        else
                                x[k]=x[k]+1;
                }

                if(x[k]<n && k==n-1 && arc[x[k]][0]==1)
                {//数组x[n]已经形成哈密顿回路，输出数组
                        cout<<"路径为：";
                        for(k=0;k<n;k++)
                                cout<<x[k]+1<<" ";//输出顶点编号，从一开始
                        return;
                }
                /*else
                {
                        cout<<"哈密顿回路不存在！"<<endl;
                        return;
                }*/

                if(x[k]<n && k<n-1)//数组构成哈密顿回路的部分解
                {
                        visited[x[k]]=1;
                        k=k+1;
                }
                else //回溯
                {
                        visited[x[k]]=0;
                        x[k]=0;
                        k=k-1;
                }
        }
}

int main()
{
        int n;
        cout<<"请输入城市数 ";
        cin>>n;
        int *x=new int[n];//定义数组x[n]存储哈密图回路上的顶点

        cout<<"输入代价矩阵："<<endl;
        //建立图的代价矩阵
    int **arc=new int*[n];
    for(int i=0;i<n;i++)
            arc[i]=new int[n];

    //赋值
        for(i=0;i<n;i++)
        {
                for(int j=0;j<n;j++)
                        cin>>arc[i][j];
        }

        Hamiton(x,n,arc);
        return 0;
}

jackz007

      楼主求助应该明确需要解决的问题，否则，把 Windows 10 的整套源码丢给你，让你找出问题，你不头大吗？

西周

jackz007 发表于 2019-5-15 11:45
楼主求助应该明确需要解决的问题，否则，把 Windows 10 的整套源码丢给你，让你找出问题，你不头大吗 ...

数组x[n]不能形成哈密顿回路，执行没有结果。
不知道是不是哪里逻辑出了错误

jackz007

西周 发表于 2019-5-15 11:49
数组x[n]不能形成哈密顿回路，执行没有结果。
不知道是不是哪里逻辑出了错误

       "哈密顿回路" 估计没有几个人能懂，毕竟隔行如隔山，楼主应该给出样例，比如，输入什么，预期得到什么，现在得到了什么。。。以突出问题所在。