#include "stdio.h"
#include "iostream.h"

int n=5;    //五個頂點
int visited[5+1];  //存儲頂點的訪問標志
int x[5+1];     //存儲哈密頓回路上的頂點
int c[5+1][5+1];
void Hamiton();

void main()
{
	//對數組c[][]賦值
	c[1][2] = 1;c[1][4] = 1;
	c[2][1] = 1;c[2][3] = 1;c[2][5] = 1;
	c[3][2] = 1;c[3][4] = 1;c[3][5] = 1;
	c[4][1] = 1;c[4][3] = 1;c[4][5] = 1;
	c[5][2] = 1;c[5][3] = 1;c[5][4] = 1;
	Hamiton();
}

void Hamiton()
{
	int k;
	int m=1;
	int i;
	for(k=1;k<=n;k++)
	{
		visited[k] = 0;
		x[k] = 0;
	}
	k=1;visited[1] = 1;x[1] = 1;   //從頂點1出發
	k++;
	while(k>0)
	{
		x[k]=x[k]+1;      //搜索下一個頂點
		while(x[k]<=n)
			if(visited[x[k]]==0 && c[x[k-1]][x[k]]==1)
				break;
			else
				x[k]=x[k]+1;
		if(x[k]<=n && k==n && c[x[k]][x[1]]==1)
		{
			for(i=1;i<=n;i++)
			{
				cout<<x[i];
			}
			return;
		}
		else
			if(x[k]<=n && k<n)
			{
				visited[x[k]] = 1;
				k=k+1;
			}
			else
			{       //回溯
				
				visited[x[k-1]] = 0;
				x[k] = 0;
				k=k-1;
			}
//		printf("%d\n",m++);
//			printf("%d\n",k);
	}
	printf("No Answer!\n");
	for(i=1;i<=n;i++)
	{
		cout<<x[i];
	}
}