Eclipse Community Forums: GEF » Layout for graphs with cycles

Home » Eclipse Projects » GEF » Layout for graphs with cycles

Layout for graphs with cycles [message #188729]

Fri, 22 July 2005 10:53

Eclipse User

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 12:05

Eclipse User

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 12:51

Eclipse User

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:

-=] Back to Top [=-

Current Time: Sun Jul 20 12:10:35 EDT 2025

.:: Contact :: Home ::.

Breadcrumbs

Sign up to our Newsletter