求图的所有哈密顿环算法

#include <iostream>
using namespace std;

bool road[8][8]={{0,1,0,0,1,0,0,0}
,{1,0,1,0,0,0,1,0}
　　　　,{0,1,0,1,0,1,0,0}
　　　　,{0,0,1,0,0,0,0,1}
　　　　,{1,0,0,0,0,1,0,0}
　　　　　　　　　,{0,0,1,0,1,0,1,0}
　　　　,{0,1,0,0,0,1,0,1}
　　　　,{0,0,0,1,0,0,1,0}};
bool use[8]={0};
int path[8]={0};
int n=1;

void pout()
{
cout<<" NO "<<n++<<" : ";
for(int i=0 ; i<8 ; ++i )
cout<<path[i]<<" ";
cout<<"1"<<endl<<endl;
}

void check(int cur,int n)
{
path[n]=cur+1;
if( n>=7 && road[cur][0] ) pout();
use[cur]=1;
for(int i=0 ; i<8 ; ++i )
{
if( road[cur][i] && !use[i] )
check(i,n+1);
}
use[cur]=0;
}

int main()
{
check(0,0);
return 0;
}
图如下：
/*----------------------------------
1___________2___3___________4_
| / / |
| // 　|
|　　　　　　// |
|　　　　　 /　 / |
5----------6----7-----------8-
-----------------------------------*/