Discussion :

[code3]

J'essaie de programmer un arbre généalogique en Java a partir de base de donné
J'ai besoin d'aide pour combiner les enfants dans le même nom de père
CODE:

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
 
Noeud root = new Noeud(str);
               while( rs.next() ) 
               {
            	   Noeud child= new Noeud(rs.getString("pere")); 
                   root.addChild(child);
                   Noeud child1= new Noeud(rs.getString("Prenom"));
                    child.addChild(child1);
                 }
               Noeud.print(root);

execution:

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
 
entrer un nom:yesser                               entrer un nom:yesser
yesser                                                        yesser
    ali                                                          ali
        mohamed   ---   >                                           mohamed
    ali                  ---  >  i need it like this                abdallah
        abdallah
    mnsoor                                                        mnsoor
        kmal                                                         kmal

Si quelqu'un peut m'aider j'en serais très reconnaissante.

Merci d'avance.

[Cincinnatus]

Bonjour,

Une structure de type Map pourrait être utilisée pour stocker les noms de parents, si pour un seul niveau (pour plusieurs niveaux, un arbre serait plus indiqué).

Pseudocode :
si nomPere dans nomsPeres:
ajouter nomEnfant à nomsPeres[ nomPere ]
sinon
créer nomsPeres[ nomPere ] <- nomEnfant

cf http://jmdoudoux.developpez.com/cour...#collections-5

[code3]

Merci beaucoup.

T'as une idée pour dessiner l'arbre sur l'interface ?

[Glob]

Quelle interface? Sortie console?

[code3]

Je voudrais dessiner mon arbre des noms sur JFrame pour visualisation.

[joel.drigo]

Salut,

Tu peux

• utiliser un JTree pour un affiche non graphique
• utiliser une bibliothèque Swing (ou JavaFX) spécifique mais je ne sais pas s'il y en a de gratuite (genre FamilyGraph, pour laquelle il faut au moins s'enregistrer, ou yfiles qui est gratuit pendant 60 jours).
• utiliser une bibliothèqe de dessin de graphes, en tentant de trouver un layout adapté (genre GraphStream, ou Jung)
• Ou simplement tout dessiner toi-même en Java2D si ton arbre est assez simple (la seule difficulté est de déterminer l'occupation, mais elle peut se résoudre facilement par une translation à la fin (tu dessines récursivement tes nœuds en collectant le maximum bounds, et tu translates le topleft en 0,0 quand tu ressors de la récursivité).