OVH Cloud OVH Cloud

Layout pour graph orienté

4 réponses
Avatar
FxK
Bonjour,
Je réalise actuellement une application qui affiche un graph orienté
(style diagramme de classes, diagramme relationel, etc).
Les noeuds sont de formes rectangulaires et les liens peuvent être
bidirectionnels.

Le gros problème que j'ai aujourd'hui c'est que lorsqu'il y a bcp de
liens le graph devient illisible. Je souhaiterai donc réaliser un
"auto-arrangement" du graph.

Je n'ai rien trouvé hormis une version open source du SpringLayout (qui
ne convient pas vraiment - rien non plus du côté de JGraph) ; simplement
des solutions commerciales (YWorks, Ilog, Tom sawyer...) trop onéreuses.

L'idéal serait une implémentation open source du layout orthogonal....

Voilà je suis preneur de n'importe quelle info (algo), implémentation,
liens, doc., etc.


Merci d'avance

Fx

4 réponses

Avatar
Olivier Roset
Bonjour,
Je réalise actuellement une application qui affiche un graph orienté


[deletia]


L'idéal serait une implémentation open source du layout orthogonal. ...

Voilà je suis preneur de n'importe quelle info (algo), implémentati on,
liens, doc., etc.


La librairie GEF devrait faire ton bonheur non ?

Lien : http://gef.tigris.org/

Avatar
FxK
Olivier Roset wrote:

Bonjour,
Je réalise actuellement une application qui affiche un graph orienté



[deletia]


L'idéal serait une implémentation open source du layout orthogonal....

Voilà je suis preneur de n'importe quelle info (algo), implémentation,
liens, doc., etc.



La librairie GEF devrait faire ton bonheur non ?

Lien : http://gef.tigris.org/



non malheuresement, le layout proposé par GEF est vraiment basic. Dès
qu'un schéma se complique un petit peu il n'est plus capable de bien
disposer les éléments. J'ai l'impression que dans ce domaine, les
solutions commerciales ont pris une bonne longueur d'avance. :(


Avatar
Xavier Demaret
FxK wrote:
Olivier Roset wrote:


Bonjour,
Je réalise actuellement une application qui affiche un graph orienté




[deletia]


L'idéal serait une implémentation open source du layout orthogonal....

Voilà je suis preneur de n'importe quelle info (algo),
implémentation, liens, doc., etc.




La librairie GEF devrait faire ton bonheur non ?

Lien : http://gef.tigris.org/



non malheuresement, le layout proposé par GEF est vraiment basic. Dès
qu'un schéma se complique un petit peu il n'est plus capable de bien
disposer les éléments. J'ai l'impression que dans ce domaine, les
solutions commerciales ont pris une bonne longueur d'avance. :(


Non, rassure-toi, il existe des algorithmes open sources capables de pas
mal se débrouiller pour afficher des graphes. Notemment les algorithmes
de force : j'en ai implémenté un à plusieurs reprises. Je pourrai te
passer le code demain si ça te branche...



Avatar
Olivier Roset

Olivier Roset wrote:


[deletia]




La librairie GEF devrait faire ton bonheur non ?

Lien : http://gef.tigris.org/



non malheuresement, le layout proposé par GEF est vraiment basic. Dè s
qu'un schéma se complique un petit peu il n'est plus capable de bien
disposer les éléments. J'ai l'impression que dans ce domaine, les
solutions commerciales ont pris une bonne longueur d'avance. :(


J'y pense maintenant, mais j'avais zappé avant.
Il existe aussi un truc qui fait ça très bien, utilisé par exemple dans
Poseidon UML, ca se nomme Piccolo. C'est un Framework qui gère ce genre de
problèmes.

Le lien : http://www.cs.umd.edu/hcil/jazz/download/index.shtml