Bibliothèque Java pour les algorithmes de la théorie des graphes

Question

Existe-t-il une bibliothèque java pour les algorithmes de théorie des graphes standard comme les plus courts chemins etc. L'algorithme que je cherche en particulier est de trouver le composant connexe le plus grand dans un graphique.

Answer 1

JUNG la bibliothèque de graphes devrait avoir ceci. Sinon, cochez aussi JGraphT ainsi

Relatif SO: Good Java graph algorithm library?