Graphe

je cherche un programme en C qui permet tester si un graphe est Eulérien ou non

"On peut en fait montrer qu'un graphe dont les noeuds sont tous connectés à un nombre pair (et non nul) d'arcs dispose toujours d'un circuit Eulérien."
Donc tu parcourt la liste de tes noeuds et si le nombres d'arcs connecté à ce noeud est non nul et est pair, et s'il y en a un seul qui désobeit à cette loi le graphe n'est pas eulérien
code(C):
int eulerian=1;
int cur_node;

for(cur_node=0;cur_node<nb_nodes;cur_node++)
  if(nb_adj[cur_node]==0 || (nb_adj[cur_node]&1))
  {
     eulerian=0;
     break;
   }

Et voilà

A m a u r y

salam: g un tout petit probleme , si vous pouvez me donné un algo qui donne le nombre de chemins possibles qui passe par tous les sommets et qui passe une seule fois par ces sommets ,je vous serais vraiment reconnaissant