Recherche:

l'algo en question caclcule des chemins sur des sommets reliès

ton pb est un réseau

je ne suis pas certain que l'algo soit performant et adapté

ton problème est vraiment très complexe
il existe des progiciels de gestion de réseau

mais si tu tiens à le faire on crée des lignes ordonnées (ab <>ba) sur ces lignes des stations ordonnées
...