Skip to main content


Eclipse Community Forums
Forum Search:

Search      Help    Register    Login    Home
Home » Eclipse Projects » GEF » Layout for graphs with cycles
Layout for graphs with cycles [message #188729] Fri, 22 July 2005 14:53 Go to next message
Eclipse UserFriend
Originally posted by: stephan.vern.chem.tu-berlin.de

Hi,
I currently discover that the DirectedGraphLayout class has problems
with graphs, which includes cycles.

java.lang.RuntimeException: Cycle detected in graph
at
org.eclipse.draw2d.internal.graph.InitialRankSolver.solve(In itialRankSolver.java:53)
at
org.eclipse.draw2d.internal.graph.InitialRankSolver.visit(In itialRankSolver.java:34)
at
org.eclipse.draw2d.graph.DirectedGraphLayout.visit(DirectedG raphLayout.java:104)

Is there any way organize graphs with cycles? Does other layouts exists?

Thank you, Stephan Michels.
Re: Layout for graphs with cycles [message #188777 is a reply to message #188729] Fri, 22 July 2005 16:05 Go to previous messageGo to next message
Eclipse UserFriend
Originally posted by: none.us.ibm.com

Cycles are removed automatically unless they contain self loops. You should
remove all self loops.

If you continue to have problem please provide a test case which builds the
problematic graph.

"Stephan Michels" <stephan@vern.chem.tu-berlin.de> wrote in message
news:899cd5c89dd04435df7a980a36cdc478$1@www.eclipse.org...
> Hi,
> I currently discover that the DirectedGraphLayout class has problems
> with graphs, which includes cycles.
>
> java.lang.RuntimeException: Cycle detected in graph
> at
> org.eclipse.draw2d.internal.graph.InitialRankSolver.solve(In itialRankSolver.java:53)
> at
> org.eclipse.draw2d.internal.graph.InitialRankSolver.visit(In itialRankSolver.java:34)
> at
> org.eclipse.draw2d.graph.DirectedGraphLayout.visit(DirectedG raphLayout.java:104)
>
> Is there any way organize graphs with cycles? Does other layouts exists?
>
> Thank you, Stephan Michels.
>
Re: Layout for graphs with cycles [message #188800 is a reply to message #188777] Fri, 22 July 2005 16:51 Go to previous message
Eclipse UserFriend
Originally posted by: stephan.vern.chem.tu-berlin.de

Randy Hudson wrote:

> Cycles are removed automatically unless they contain self loops. You should
> remove all self loops.

> If you continue to have problem please provide a test case which builds the
> problematic graph.

Yes, the self loops were indeed the problem. Thank you.
Previous Topic:Making Connections
Next Topic:PropertiesView based on EMF.edit Framework
Goto Forum:
  


Current Time: Tue Dec 03 06:28:36 GMT 2024

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

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

Back to the top