Bonjour
Je souhaite créer un graphe orienté. Existe t-il déjà, en java, une implémentation des graphes sous forme de liste d'adjacence ou de matrice?
Merci d'avance de vos réponses
Inscrivez-vous gratuitement
pour pouvoir participer, suivre les réponses en temps réel, voter pour les messages, poser vos propres questions et recevoir la newsletter
Implémentation d'un Graphe orienté
Bonjour
Je souhaite créer un graphe orienté. Existe t-il déjà, en java, une implémentation des graphes sous forme de liste d'adjacence ou de matrice?
Merci d'avance de vos réponses
Un liste d'adjacence un ni plus ni moins qu'un ensemble de sommets pour pour chaque sommet on a l'indication des sommets suivants.
Ce qui fait qu'en java un sommet se représentera sous la forme d'un objet contenant un numéro et une liste d'autres sommets (en gardant bien à l'esprit qu'en java tout est référence...)
Oui j'ai déja implémenté des graphes en C. Mais je sais qu'il existe en C++ la librairie Boost qui propose une implémentation des graphes. Je me demandais donc si il existait une même bibliothèque en java.Envoyé par sinok
Recherche java+graph+library sur google, il y a de quoi faire...
http://www.google.fr/search?q=java+g...ient=firefox-a
J'ai déja recherché et l'on trouve surtout des librairies de dessin de graphe et non d'implémentation.
Le premier résultat de la recherche est une librairie faite pour les graphes orienté et non orientés.
http://jgrapht.sourceforge.net/
Répondre avec citation
Partager