algorithme pour dessiner un graphe planaire

[invite9dc7b526]

bonjour à tous,

j'ai besoin de dessiner un graphe (en fait un arbre) de façon à ce que ses arêtes soient rectilignes et ne se coupent pas. Mes arbres ne sont pas très grands, au plus quelques centaines de sommets. Quelqu'un connaît-il un algorithme qui calcule les positions des sommets?
-----

[invite9dc7b526]

bon j'ai trouvé une solution, l'algorithme de Fruchterman & Reingold, et en plus déjà programmé, plus qu'à copier/coller...