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...)
Hey, this is mine. That's mine. All this is mine. I'm claiming all this as mine. Except that bit. I don't want that bit. But all the rest of this is mine. Hey, this has been a really good day. I've eaten five times, I've slept six times, and I've made a lot of things mine. Tomorrow, I'm gonna see if I can't have sex with something.
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
Hey, this is mine. That's mine. All this is mine. I'm claiming all this as mine. Except that bit. I don't want that bit. But all the rest of this is mine. Hey, this has been a really good day. I've eaten five times, I've slept six times, and I've made a lot of things mine. Tomorrow, I'm gonna see if I can't have sex with something.
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/
Hey, this is mine. That's mine. All this is mine. I'm claiming all this as mine. Except that bit. I don't want that bit. But all the rest of this is mine. Hey, this has been a really good day. I've eaten five times, I've slept six times, and I've made a lot of things mine. Tomorrow, I'm gonna see if I can't have sex with something.
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.
Vous avez un bloqueur de publicités installé.
Le Club Developpez.com n'affiche que des publicités IT, discrètes et non intrusives.
Afin que nous puissions continuer à vous fournir gratuitement du contenu de qualité, merci de nous soutenir en désactivant votre bloqueur de publicités sur Developpez.com.
Répondre avec citation
Partager