Théorie des graphs

[nemo67]

Bonjour à tous

Je cherche à résoudre un problème de graph depuis plusieurs jours sans trouver la solution alors si vous avez des idées ou au moins une piste ... Merci

Voilà j'ai des "entités" qui sont liées ensemble. Un fils peut avoir plusieurs pères (le 2 ici)

Père | Fils
1 | 2
2 | 3
2 | 4
5 | 2
4 | 6
1 | 7
5 | 7

Je cherche une méthode/algo pour trouver tous les chemins qui passent obligatoirement par une liste d'entités demandées.

Par exemple pour 2,4,5 --> 5,2 puis 2,4
Pour 4,7 --> soit 1,2 puis 2,4 puis 1,7 soit 5,2 puis 2,4 puis 5,7

Vous avez une idée ?