Discussion :

[Koelite]

Bonsoir,

J'ai un graphe G(V, E) non cyclique défini par une matrice d'adjacence M telle que pour tout i, j dans V², M[i][j] = 1 s'il y a un arc de i vers j et 0 sinon.

Est-il possible de parcourir tous les chemins élémentaires de ce graphe ?
Vous trouverez un exemple en pièce jointe.

Je remercie par avance tous ceux qui auront pris le temps de lire ou de répondre à ce post.

Bonne soirée.

PS : je code en C.