arbre généalogique [java]

Version imprimable

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:

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:

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.

02/02/2018, 10h42
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
02/02/2018, 12h16
code3

Merci beaucoup.

T'as une idée pour dessiner l'arbre sur l'interface ?
02/02/2018, 12h22
Glob

Quelle interface? Sortie console?
02/02/2018, 12h26
code3

Je voudrais dessiner mon arbre des noms sur JFrame pour visualisation.
02/02/2018, 13h31
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é).