Skip to main content


Eclipse Community Forums
Forum Search:

Search      Help    Register    Login    Home
Home » Eclipse Projects » GEF » Automatic Graph Layout that Honors Edge Labels?
Automatic Graph Layout that Honors Edge Labels? [message #206455] Mon, 02 January 2006 00:32 Go to next message
Axel Rauschmayer is currently offline Axel RauschmayerFriend
Messages: 7
Registered: July 2009
Junior Member
I've managed successfully to get basic automatic graph layout working,
using DirectedGraphLayout. There are only two wishes remaining now:

(1) Allow graphs that have disconnected subgraphs. The source of the
database schema article seems to have a workaround for that.

(2) Automatic layout should treat edge labels as if they were nodes
(obviously, without having the same freedom when it comes to moving them
around).

Any hints/pointers regarding (2) are greatly appreciated!

Axel
Re: Automatic Graph Layout that Honors Edge Labels? [message #206493 is a reply to message #206455] Mon, 02 January 2006 21:24 Go to previous messageGo to next message
Eclipse UserFriend
Originally posted by: none.us.ibm.com

> (1) Allow graphs that have disconnected subgraphs. The source of the
> database schema article seems to have a workaround for that.

This will be supported in M5.

> (2) Automatic layout should treat edge labels as if they were nodes
> (obviously, without having the same freedom when it comes to moving them
> around).

That's a tough problem. You might be able to use node insets to guarantee
that space is preserved around a node for its labels, then place the labels
after DGL has finished.

> Any hints/pointers regarding (2) are greatly appreciated!
>
> Axel
>
Re: Automatic Graph Layout that Honors Edge Labels? [message #206520 is a reply to message #206493] Tue, 03 January 2006 01:59 Go to previous messageGo to next message
Axel Rauschmayer is currently offline Axel RauschmayerFriend
Messages: 7
Registered: July 2009
Junior Member
Thanks for the answer!

> > (1) Allow graphs that have disconnected subgraphs. The source of the
> > database schema article seems to have a workaround for that.
>
> This will be supported in M5.

Great! Cycles, too? I am getting exceptions for graphs that have cycles.
This surprised me, because the JavaDoc does not say anything about it. My
knowledge of potential GEF applications is very limited, but it seems to
me that supporting cycles is important for most kinds of graphs and that
breaking cycles should be an extra operation rather than always be
performed.

> > (2) Automatic layout should treat edge labels as if they were nodes
> > (obviously, without having the same freedom when it comes to moving them
> > around).
>
> That's a tough problem. You might be able to use node insets to guarantee
> that space is preserved around a node for its labels, then place the labels
> after DGL has finished.


The problem is, the labels in my graph are at the mid-point between nodes.
Leaving more space at both sides of an edge should improve things, but is
obviously too broad a measure. I was also thinking along the lines of
making the mid-point label an extra node, for layouting's sake only. But
that gets me away from the currently really clean and simple solution I
have (which I like---being a total GEF newbie with not enough time for the
graphing part of my application). It is interesting to see how GEF and
GraphViz cater to different communities and how I'm right in the middle of
both: For me, either GEF with GraphViz's layouting abilities or GraphViz
with a GEF-like pure-Java engine would be perfect.

Axel
Re: Automatic Graph Layout that Honors Edge Labels? [message #206560 is a reply to message #206520] Tue, 03 January 2006 16:58 Go to previous message
Eclipse UserFriend
Originally posted by: none.us.ibm.com

When looking here (see link), it seems clear to me that graphviz is
considering a midpoint label to actually be another node in the graph. In
other words, break every edge into two edges and insert a node representing
the space requirements for the label

http://www.graphviz.org/pub/graphviz/CURRENT/doxygen/html/st ructAgedge__t.html
Previous Topic:Connections as Nodes
Next Topic:please help me about the GEF Layout
Goto Forum:
  


Current Time: Wed Jan 15 20:34:42 GMT 2025

Powered by FUDForum. Page generated in 0.08601 seconds
.:: Contact :: Home ::.

Powered by: FUDforum 3.0.2.
Copyright ©2001-2010 FUDforum Bulletin Board Software

Back to the top