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.
Partager