search

WmHHooper / visigraph

Automatically exported from code.google.com/p/visigraph
0 stars 0 forks source link

Implement a better algorithm for arrangeTree() #105

Closed GoogleCodeExporter closed 9 years ago

GoogleCodeExporter commented 9 years ago 
What steps will reproduce the problem?
1. Create an empty graph with one vertex
2. Use the "Add pendants" function five or more times
3. Now use the "Arrange as tree" button with any of the vertices selected

What is the expected output? What do you see instead?
  Of course I'd like to see a nicely-formatted tree.  Instead, however, I get a kinda-crappy looking tree-like thing.

Apart from using a relatively inelegant algorithm, arrangeTree( ) simply 
doesn't yield aesthetic results.  The algorithm needs to be either refined or 
replaced (perhaps with Sugiyama's), because it's just not working out.

Original issue reported on code.google.com by 0x24a53...@gmail.com on 5 Jan 2011 at 7:52

GoogleCodeExporter commented 9 years ago 
Not quite Sugiyama's algorithm, but still a lot better.  And pretty compacted, 
too.

Original comment by 0x24a53...@gmail.com on 13 Jan 2011 at 3:05