Discussion :

[elekis]

bonjour,

je travail avec un Dag (directed acyclic graphe) j'utilise jgraph pour cela et je dois l'afficher . malheureusement, les algorithme de layout sont payants. or moi j'ai juste besoin que cela soit jolie a regarder (sans que cela soit trop compliquer).

je cherche donc un algorithme de tree layout qui permet d'afficher mon graphe sans trop de croisement, sans trop compliquer a implementé (en java).


merci

a+++

[PRomu@ld]

Une petite recherche sur net te permet de trouver quelques réponses :

http://www.cs.ucla.edu/~stott/aglo/

[Ulmo]

graphviz permet de jolies choses également, et c'est gratuit. Par contre je ne sais pas si c'est adapté à ton Java.

[PRomu@ld]

Par contre je ne sais pas si c'est adapté à ton Java.

Il peut toujours exporter son graphe au format graphviz.

[guigui84]

je recherche la meme chose que toi comme demandé dans un post plus bas

Apres moulte recherche je suis tombé sur l'algorithme de sugiyama qui semble coller à la perfection a ce que je recherché et au principe que j'avais deja commencé a mettre en place

bon courage

[sidahmed]

je cherche donc un algorithme de tree layout qui permet d'afficher mon graphe sans trop de croisement, sans trop compliquer a implementé (en java).

Tu veux dire graphe planaire ?

[PRomu@ld]

elekis a dit sans trop de croisements et pas sans croisements.

[jmi23]

nous aussi on utilise ghraphiz, gratuit, assez simple d'utilisation. Je crois que j'ai de la doc dessus si jamais.

[sidahmed]

elekis a dit sans trop de croisements et pas sans croisements.

Ok, merci.

[elekis]

merci,

je vais regarder tout cela

a++

[millie]

Il peut toujours exporter son graphe au format graphviz.

J'ai utilisé graphViz pour générer des graphes à la volée dans une application Web Java.
Une méthode non portable est d'écrire au format DOT le graphe (c'est grosso modo les arcs (arêtes) et les sommets), puis de passer GraphViz dessus pour obtenir le fichier sous forme d'image (eps, png, jpg) (ça, c'est la partie non portable). Donc lisible par tout le monde

[Mormegil]

Salutations,

J'ai moi aussi à traiter un exercice portant sur les graphes grâce à la programmation. Pour ma part je vais le réaliser avec Java et j'ai trouvé Grappa qui est un portage de GraphViz en Java à cette adresse : ici

J'espère que ça aidera!