回溯法解hamilton回路问题

/*
    回溯法求解hamilton回路问题
 int n;            顶点个数
 int x[n];         hamilton回路上的顶点编号
 bool c[n][n];     图的邻接矩阵
 bool s[n];        若对应顶点已处于搜索路径上则为真
*/

void CBacktrack::hamilton(int n, int x[], bool c[][5])
{
 int i,k;

 bool *s=new bool[n];

 for(i=0;i<n;i++)
 {
  x[i]=-1;
  s[i]=false;
 }

 k=1;
 s[0]=true;
 x[0]=0;

 while(k>=0)
 {
  x[k]=x[k]+1;

  while(x[k]<n)
  {
   if((!s[x[k]]) && c[x[k-1]][x[k]])
    break;
   else
    x[k]=x[k]+1;
  }

  if((x[k]<n) && (k!=n-1))
  {
   s[x[k]]=true;
   k=k+1;
  }
  else if((x[k]<n) && (k==n-1) && (c[x[k]][x[0]]))
   break;
  else
  {