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/
Thanks
Je jette un coup d'oeuil
C'est OK pour moi je mets le sujet en résolu
Merci à sinock
récupérer le nombre de fils d'un sommet dans un réseau
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.
Répondre avec citation
Partager