Eclipse Community Forums: GEF » DirectedGraph: nodes out of order

Help

Home

Home » Eclipse Projects » GEF » DirectedGraph: nodes out of order

Show: Today's Messages :: Show Polls :: Message Navigator

DirectedGraph: nodes out of order [message #1720769]

Wed, 20 January 2016 20:12

Chris Domin

Messages: 2
Registered: January 2016

Junior Member

I have a program where I have a tree. I place the nodes and their edges in NodeList and EdgeList. Then put the lists in a DirectedGraph which I then run through DirectedGraphLayout.visit().

I now place the nodes and edges on the screen. The diagram is almost perfect but there are some inconsistencies with nodes being out of order.

The first one is shown in the following picture. As you can see it places a few children of parent1, then places some nodes from parent2. Then for some reason that I can't figure out it places the last child from parent1 to the right of parent2's children.

index.php/fa/24710/0/

The next problem are the children of a parent being out of order. When the children should be placed in the order: 1 2 3 4, they are instead placed in different orders such as: 2 3 1 4.

I have tried adding the nodes to NodeList is different orders, trying post and pre order recursion to parse my tree. I end up getting the exact same positioning.

I'm at a loss on how to fix this. Any tips about how DirectedGraph works and why it's placing nodes like this is appreciated.

Attachment: DiagramPic.png
(Size: 13.55KB, Downloaded 609 times)

Report message to a moderator

Re: DirectedGraph: nodes out of order [message #1723446 is a reply to message #1720769]

Mon, 15 February 2016 17:56

Alexander Nyssen

Messages: 244
Registered: July 2009
Location: Lünen

Senior Member

You will probably have to debug this. I would recommend to disable individual steps of the algorithm so that you can see which step actually causes the re-ordering.

Report message to a moderator

Previous Topic:	Marquee Tool Help
Next Topic:	Problems saving Figure to PNG

Goto Forum:

-=] Back to Top [=-

[ Syndicate this forum (XML) ] [

]

Current Time: Fri Apr 19 13:52:44 GMT 2024

.:: Contact :: Home ::.

Breadcrumbs

Sign up to our Newsletter