Bonjour,
Pour les outils, comme dit plus haut, tu peux chercher sur google, en tout cas, personellement, je ne chercherais pas à ta place, je suis sur que tu sais comment on effectue une recherche...
Pour les algorithems qui permettent d'afficher des arbres, et bien ils sont assez complexe :
en général, les outils comme dot ont plusieurs moteurs d'équilibrages pour dessiner un arbre (ou un graph), mais là, t'auras probablement des arbres assez similaires, donc un seul algorithme devrait suffire.
Une méthode possible est de dessiner chaque noeud, de calculer sa taille, puis de calculer l'image suivante :
Imagine que les arrètes de ton arbre sont des ressors.
Imagine que les noeuds sont des aimants négatifs (ils se repoussent tous)
t'obtiens alors une image assez simple, tu peux tenter d'ajouter des bordures qui tasseraient un peu tout ça si tu veux limiter la largeur, mais en général, ce n'est pas possible.
Voila pour la partie algo.
Cordialement,
Maxime
|