La bibliothèque de graphes Jung2 peut-elle parcourir un digramme?

Question

Est-ce que quelqu'un sait si la bibliothèque de graphes Java Jung2 offre la capacité intégrée de traverser un Digraphe (graphe orienté) avec un vecteur de départ? J'ai vu qu'il y a une classe BFSDistanceLabeler qui retourne une carte de distances, ce qui pourrait être le cas, mais j'ai ensuite besoin de trier les valeurs (la plus grande distance en premier) et de parcourir l'ensemble trié.

Je crée une fonction de gestion des dépendances pour Javascript en utilisant Maven et donc je pensais à utiliser Jung2 pour gérer mon graphe de dépendance.

Answer 1

Je ne suis pas sûr de ce que vous voulez dire par "parcourir un digraphe avec un vecteur de départ". Si vous voulez faire un tri topologique d'un graphe puis parcourir les sommets dans cet ordre, c'est assez simple:

(1) Calculez les distances en largeur en utilisant BFSDistanceLabeler. (2) Créez un Comparator pour les sommets qui sont conscients de ces distances (il devra rechercher la distance pour un sommet dans les données BFSDL). (3) Récupérez la collection de sommets du graphique et triez-la en utilisant Comparator.