Extraction de chemins

Bonjour,

je veux écrire l'algorithme de parcour en largeur en csharp mais j'ai trouvé des dificultés en incluant les critéres suivant:
1_On éxecute l'algorithme pour un couple(s,t) fixé d'avance.
2_il faut que la langueur des chemins résultants ne dépasse pas une certaine valeur w(fixé à l'avance).
3_le résultat s'affiche de la maniére suivante[s,sommets intermediaires,t]