Recherche d'un chemin dans un graphe Eulerien

salut,voici mon probléme :
je veux implémenter l'algorithme d'Euler pour tester si un graphe est eulerien mais je n'est pas abouti a un resultat efficace.
 
le programme doit lire le graphe à partir d'un fichier et imprime un message dans un fichier de sortie.
fich.in:
1 4
4 6
5 6
5 4
6 1
0 0
le dernier couple indique la fin du graphe

fich.out:
le graphe tester est eulerien.

merci

Si tu pouvais me rappeler ce qu'est un graphe eulerien...

Si c'est qu'on peux passer une et une seule fois sur tout les noeud en passant une fois sur chaque branche et revenir au noeud depart... il me semble qu'il y avait une condition du style le graphe est connexe et contient n-1 branche ou n est le nombre de neoud...Il y avait aussi un truc avec le nombre de branche incidente a un noeud (un nombre pair pour chaque noeud je pense ou quelque chose dans ce style)...ou alors je confond avec autre chose... je peux aller revoir ds mes cours si tu veux.

XbY
-----
Admin du projet PrintTemplate