#9593: spring layout does not converge on some graphs
----------------------------+-----------------------------------------------
Reporter: cwitty | Owner: jason, ncohen, rlm
Type: defect | Status: new
Priority: major | Milestone:
Component: graph theory | Keywords:
Author: | Upstream: N/A
Reviewer: | Merged:
Work_issues: |
----------------------------+-----------------------------------------------
Comment(by cwitty):
The story so far: #9532 tried to make spring layout reproducible (and
added tests to see that it was reproducible), but it wasn't enough and so
the layout is actually not reproducible across platforms. Before #9532,
spring layout was totally non-reproducible.
So in my opinion, the correct thing to do for the next release is just to
remove the failing doctest. Spring layout wasn't reproducible before, so
nobody can be depending on it being reproducible; and it isn't now, so
there's no point in a test that verifies that it is reproducible. The
patch that removes the doctest should not go on this ticket (removing the
doctest is not part of fixing layout convergence). When this ticket is
fixed, the doctest (or a similar one) should be added, to show that spring
layout then does become reproducible.
--
Ticket URL: <http://trac.sagemath.org/sage_trac/ticket/9593#comment:2>
Sage <http://www.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.
