À mon avis il n'est pas très judicieux de simplement dresser une liste de tous les chemins de A à B en oubliant tout de la structure du graphe originel.

L'algo que tu voudras appliquer sur le...