24 Feb
2016
24 Feb
'16
10:44 a.m.
Le 24 févr. 2016 à 10:35, Peter Uhnák
<i.uhnak(a)gmail.com> a écrit :
On Wed, Feb 24, 2016 at 10:28 AM, Anne Etien <anne.etien(a)univ-lille1.fr
<mailto:anne.etien@univ-lille1.fr>> wrote:
Hi Alexandre,
In a wonderful world, I would like:
- a real graph layout (like in graphviz) that can take into account around hundred nodes
and several hundred of edges and place the nodes in order to see something. Currently, I
have to use the circle layout and it looks strange.
Unfortunately making real graph layouts is really hard issue… I've wrote my bachelor
thesis about this and didn't get very far; it's bit of a nightmare if you
don't have good foundations. :’(
I know. I tried but my mathematical background and my time were not enough. I got the
research paper explaining the algorithm of Graphviz but even with that, it was very
complex. However, since some tools (as graphviz) do it, we should have it.
Anne
In any case, I wrote a simpler layout delegator in Roassal that delegates the layouting
to graphviz and it works reasonably well, so I could probably add it to Roassal (you
however need graphviz installed and it would add another dependency to Roassal, which
I'm not so keen on).
Maybe also OGDF (http://ogdf.net/doku.php <http://ogdf.net/doku.php>) could be used
if you are ok with GPL… they have their own graph format so there could be some
interaction.
Peter
_______________________________________________
Moose-dev mailing list
Moose-dev(a)list.inf.unibe.ch
https://www.list.inf.unibe.ch/listinfo/moose-dev