Professional Documents
Culture Documents
//
#include "stdafx.h"
#include "stdio.h"
#include "conio.h"
#define MAX 100
struct graph
{
int n;
int L[MAX][MAX];
};
typedef struct graph GRAPH;
GRAPH g;
int chuaxet[MAX];
int hamilton[MAX+1];
int soct, sodd;
void main()
{
if(!DocFile("input.txt"))
return;
for(int i=0; i<g.n; i++)
chuaxet[i] = 1;
soct = 0;
CTHamilton(1);
if(soct != 0)
printf("Do thi nay la do thi Hamilton.\n");
else
{
sodd = 0;
for (int x=0; x<g.n; x++)
{
hamilton[0] = x;
chuaxet[x] = 0;
DDHamilton(1);
}
if(sodd != 0)
printf("Do thi nay la do thi nua Hamilton.\n");
else
printf("Do thi nay khong co chu trinh hay duong di Hamilton!\n");
}
}
void InHamilton(int n)
{
for(int i=0; i<n-1; i++)
printf("%d->", hamilton[i]);
printf("%d\n", hamilton[n-1]);
}