Version imprimable
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+++
Une petite recherche sur net te permet de trouver quelques réponses :
http://www.cs.ucla.edu/~stott/aglo/
graphviz permet de jolies choses également, et c'est gratuit. Par contre je ne sais pas si c'est adapté à ton Java.
Il peut toujours exporter son graphe au format graphviz. ;)Citation:
Par contre je ne sais pas si c'est adapté à ton Java.
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 ;)
Tu veux dire graphe planaire ?Citation:
Envoyé par elekis
elekis a dit sans trop de croisements et pas sans croisements.
nous aussi on utilise ghraphiz, gratuit, assez simple d'utilisation. Je crois que j'ai de la doc dessus si jamais.
Ok, merci.Citation:
Envoyé par PRomu@ld
merci,
je vais regarder tout cela
a++
J'ai utilisé graphViz pour générer des graphes à la volée dans une application Web Java.Citation:
Envoyé par PRomu@ld
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
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!