#12180: is_directed_acyclic(certificate=True) doesn't always give an ordering
back
-------------------------------+--------------------------------------------
Reporter: mderickx | Owner: tbd
Type: defect | Status: needs_work
Priority: major | Milestone: sage-duplicate/invalid/wontfix
Component: combinatorics | Keywords: sd35
Work_issues: rebase to 11950 | Upstream: N/A
Reviewer: | Author: Maarten Derickx, David Harvey
Merged: | Dependencies:
-------------------------------+--------------------------------------------
Changes (by mderickx):
* status: positive_review => needs_work
* work_issues: => rebase to 11950
Comment:
Ok, I didn't find that one when creating this ticket, because it didn't
mention the is_directed_acyclic anywhere. I'm putting this to needs work
again because I think at least some parts of the patch here are superior
with respect 11950. The two things being the addition of a more rigid
randomized doctest and the removal of inserting stuff at the beginning of
the list (see line 2806 after applying 11950, or line 2796 before
applying it). This stupid inserting at the front of a list basically
changes an algorithm whose run time is linear in the number of vertices to
something wich is quadratic in the number of vertices!
--
Ticket URL: <http://trac.sagemath.org/sage_trac/ticket/12180#comment:6>
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.
