Ejemplo n.º 1
0
int main (int argc, char const * argv []) {
	
	int i, j;
	for (i = 0; i < MAX; ++i) {
		path[i] = -1;
	}
	pi = 0;

	printf("Enter no of vertices: ");
	scanf(" %d", &V);
	
	printf("Enter adj matrix: ");
	for (i = 0; i < V; ++i) {
		for (j = 0; j < V; ++j) {
			scanf(" %d", &g[i][j]);
		}
	}

	if (findHamilton()) {
		printf("Hamilton circuit exists: ");
		for (i = 0; i < pi; ++i)
			printf("%d ", path[i]);
	} else {
		printf("Hamilton circuit does not exist.\n");
	}

	printf("\n");
 
	return 0;
}
Ejemplo n.º 2
0
int main(){

    char menu = 'o';
    int graphMatrix[MAX][MAX] = {{0,0}};
    int i,j,number;

    while(menu != 'q'){

        printf("\n ------ MENU ------ \n");
        printf("1) Znajdz sciezke hamiltona -  c \n");
        printf("2) Wczytaj dane z pliku -  w \n");
        printf("3) Zakoncz  -  q \n\n");
        scanf("%s",&menu);

        switch(menu){

            case 'c':
                findHamilton(graphMatrix);
                break;

            case 'q':
                printf("Dziekuje. \n");
                break;
        }
    }

    return 0;

}