ENUMÉRATION DE TOUS LES CHEMINS DANS UN GRAPHE

#include <stdio.h>
#include <string.h>
#include <stdlib.h>

int i,k,g,f,adj[10][10];
FILE *fich;

roadmap(char chem[10],int ext,int destination)
{
	char s[10],m[1];
	int nod,j,suc[10];
	if (ext == destination) 
		fprintf(fich,"%s\n",chem);
	else
	{ 
		j=1;
		for (k=1;k<8;k++)
		{
			if (adj[ext][k]==1)
			{
				suc[j]= k;
				j++;
			}
		}
		for (nod=1;nod<j;nod++)
		{
			strcpy(s,chem);
			_itoa(suc[nod],m,10);
			strcat(s,m);
			roadmap(s, suc[nod], destination);
		}   
	}
}

main()
{	
	for (f=1;f<8;f++)
		for (g=1;g<8;g++)
			adj[f][g]=0;
	adj[1][2]=1;
	adj[1][7]=1;
	adj[2][3]=1;
	adj[3][4]=1;
	adj[2][4]=1;
	adj[2][6]=1;
	adj[4][5]=1;
	adj[5][6]=1;
	adj[7][6]=1;
	fich=fopen("c:\\phd\\roadmap.txt","w");
	roadmap("1",1,5);
	fclose(fich);
	return 0;
}