#6747: [with patch, needs work] Improve plotting of trees
--------------------------+-------------------------------------------------
Reporter: boothby | Owner: boothby
Type: defect | Status: new
Priority: minor | Milestone: sage-4.1.2
Component: graph theory | Keywords:
Reviewer: | Author:
Merged: |
--------------------------+-------------------------------------------------
Comment(by ncohen):
I just tried your patch, and as I never plotted any tree in Sage, I tried
to generate some for a start.... I tried your algorithm on
graphs.BalancedTree(3,4) and graphs.BalancedTree(3,5). They are displayed
on my machine in a very odd shape ( the picture had a large width and a
very small height ). I admit these graphs contain a lot of vertices and
may not be good examples, but what do you think of this result ? Do you
think there would be a way to slightly change you code so that in such
cases the plot could have a look closer from what one gets with the
current layout=tree parameter ?
I know it is very easy to criticize in such cases, and much harder to come
up with a good algorithm.. Thinking about it, I thought that maybe the
best way to draw a tree properly would be to begin with a cross-free
embedding of the tree in the plane ( as you mentionned ), then to use the
usual trick of repulsion between vertices to obtain a balanced shape ? I
know it is not a good solution because of its complexity. I'll continue
thinking about it, though O_o
--
Ticket URL: <http://trac.sagemath.org/sage_trac/ticket/6747#comment:4>
Sage <http://sagemath.org/>
Sage: Creating a Viable Open Source Alternative to Magma, Maple, Mathematica,
and MATLAB
--~--~---------~--~----~------------~-------~--~----~
You received this message because you are subscribed to the Google Groups
"sage-trac" group.
To post to this group, send email to [email protected]
To unsubscribe from this group, send email to
[email protected]
For more options, visit this group at
http://groups.google.com/group/sage-trac?hl=en
-~----------~----~----~----~------~----~------~--~---
