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 :P
Version imprimable
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 :P
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.Citation:
Envoyé par sinok
:D
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.Citation:
Envoyé par sinok
Le premier résultat de la recherche est une librairie faite pour les graphes orienté et non orientés.
http://jgrapht.sourceforge.net/
ThanksCitation:
Envoyé par sinok
Je jette un coup d'oeuil :oops:
C'est OK pour moi je mets le sujet en résolu
Merci à sinock :D
bonsoir, je veux une aide de votre part,je veux calculer dans un réseaux le nobre de fils(tous les fils)d'un sommet.
mais j'ai bcp de probléme. je recois que les fils du 1er niveau. pouvez vous m'aider SVP.
merci.