représentation de texte

Question

J'ai construit un programme d'arbre généalogique qui permet jusqu'à présent d'ajouter des relations aux nœuds (mère, père, partenaire &). Cela permet à l'arbre d'être construit. bien au moins les liens à faire.

Mon problème est que je dois représenter l'arbre textuellement. Cela s'avère très difficile. J'ai pensé permettre de montrer les ancêtres et les descendants pour un nœud particulier mais cela s'avère difficile, surtout quand il y a plus de deux générations pour afficher les ancêtres (arrière-grands-parents et ci-dessus).

Pour rendre les choses plus claires, j'ai pensé à utiliser une arborescence de fichiers, mais je me suis retrouvé dans un pétrin lors de l'affichage pour les grands-parents.

Je peux fournir la source si quelqu'un veut le voir.

---

Ce que je veux dire utilise une structure de fichier commence avec une paire de de personnes: par exemple

GRANDAD & MAMIE
--- ------ DAD
ME
------ SISTER
--- ------ TANTE
COUSIN
- ---- COUSIN

Ce serait pour montrer mes ancêtres du côté de mes pères (inclus de moi). Ma question est la suivante: que se passe-t-il si mes deux grands-parents ont des parents? Comment représenterais-je de telles relations avec la structure ci-dessus? Je devrais montrer mes arrière-grands-parents mais il y aurait deux sets! Un pour ma grand-mère et un pour mon grand-père. La racine a été divisée en deux si vous voyez ce que je veux dire ....

Je pensais à limiter la fonction 'Afficher les ancêtres' pour montrer seulement 2 générations ci-dessus. Ce qui signifie qu'un utilisateur peut traverser l'arbre et identifier ses arrière-grands-parents en sélectionnant leurs nœuds parents et en affichant leurs ancêtres - mais cela semble laborieux et pas très intuitif.

Answer 1

La méthode suivante peut faire ce que vous voulez. Il imprimera un arbre dans une structure hiérarchique à onglets:

public void printTree(Node root, int tabLevel, PrintStream out){ 
    for(int i =0;i < tabLevel; i++) out.print("\t"); 
    out.println(root) 
    for(Node n: root.getChildren()) 
     printTree(n, tabLevel + 1, out); 
} 

Vous appelleriez comme ceci:

printTree(rootNode, 0, System.out); 

Cela ne prend pas en compte toutes les complexités d'un arbre généalogique, mais il devrait fournir un bon endroit pour commencer.