IdentifiantMot de passe
Loading...
Mot de passe oublié ?Je m'inscris ! (gratuit)
Navigation

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

2D Java Discussion :

jGraph parcours du graph


Sujet :

2D Java

Vue hybride

Message précédent Message précédent   Message suivant Message suivant
  1. #1
    Membre confirmé
    Profil pro
    Inscrit en
    Juin 2006
    Messages
    68
    Détails du profil
    Informations personnelles :
    Âge : 38
    Localisation : France, Loire Atlantique (Pays de la Loire)

    Informations forums :
    Inscription : Juin 2006
    Messages : 68
    Par défaut jGraph parcours du graph
    Bonsoir,

    j'aimerai savoir comment on peut parcourir le graph (je parle de la structure de donnée).
    que ce soit en largeur d'abord on profondeur d'abord, peut importe.
    Je veux avoir acces, a chaque element d'une chaine de noeuds, mais je ne trouve pas de technique ... (un getEdges a partir du root me renvoie vide, par exemple)


    merci

  2. #2
    Membre confirmé
    Profil pro
    Inscrit en
    Juin 2006
    Messages
    68
    Détails du profil
    Informations personnelles :
    Âge : 38
    Localisation : France, Loire Atlantique (Pays de la Loire)

    Informations forums :
    Inscription : Juin 2006
    Messages : 68
    Par défaut
    et biensure, je veux dire, sans utiliser jGraph Pro qui n'est pas Free (qui comporte les algorithmes bfs et dfs)

  3. #3
    Expert confirmé
    Avatar de sinok
    Profil pro
    Inscrit en
    Août 2004
    Messages
    8 765
    Détails du profil
    Informations personnelles :
    Âge : 45
    Localisation : France, Paris (Île de France)

    Informations forums :
    Inscription : Août 2004
    Messages : 8 765
    Par défaut
    Tu trouveras tout ce dont tu as besoin dans le GraphModel de ton JGraph. (méthodes getRootAt, getRootCount, getChildCount,getChild & cie)

Discussions similaires

  1. Parcours de graphe avec circuit
    Par aurelien.tournier dans le forum Algorithmes et structures de données
    Réponses: 3
    Dernier message: 03/11/2006, 16h06
  2. Problème algo de parcour de graphe
    Par goblin dans le forum Langage
    Réponses: 1
    Dernier message: 11/12/2005, 15h04
  3. Algorithme de parcour de graphe :(
    Par scaleo dans le forum Algorithmes et structures de données
    Réponses: 1
    Dernier message: 03/10/2005, 10h36

Partager

Partager
  • Envoyer la discussion sur Viadeo
  • Envoyer la discussion sur Twitter
  • Envoyer la discussion sur Google
  • Envoyer la discussion sur Facebook
  • Envoyer la discussion sur Digg
  • Envoyer la discussion sur Delicious
  • Envoyer la discussion sur MySpace
  • Envoyer la discussion sur Yahoo