Discussion :

[2swfans]

Bonjour tout le monde

Voila, j'ai généré, à partir d'une base de données, un graphe composé de plus d'une centaine de sommets et autant d'arcs. Celui-ci est affiché dans une interface graphique par le biais de la librairie JGRAPH. Le problème est qu'il est pas du tout optimisé dans son affichage. Est ce qu'il existe un algorithme permettant d'optimiser cet affichage dans l'espace de la fenetre ??

Merci beaucoup

2swfans

[biozaxx]

salut,

alors oui il existe des algo pour afficher les graph . les principaux sont :
KKLayout - The Kamada-Kawai algorithm
FRLayout - The Fruchterman-Reingold algorithm
SpringLayout - A simple force-directed spring-embedder
ISOMLayout - Meyer's "Self-Organizing Map" layout.
CircleLayout - A simple layout places vertices randomly on a circle

le probleme avec JGraph c'est que ces algo sont pas dispo dans la librairie (a l'epoque ou j'avais testé)
c'est pourquoi j'utilise la librairie JUNG a la place qui en natif propose des renderer pour les pricnipaux algo