#9925: Doctest error in sage/graphs/graph.py
---------------------+------------------------------------------------------
Reporter: mpatel | Owner: mvngu
Type: defect | Status: needs_work
Priority: blocker | Milestone: sage-4.6
Component: doctest | Resolution: worksforme
Keywords: | Author:
Upstream: N/A | Reviewer:
Merged: | Work_issues:
---------------------+------------------------------------------------------
Comment(by ncohen):
I can do that, but this patch will require #9925 to be applied first...
Here is the explanation : for the moment, the docstring works by
generating a random bipartite graph, and looking for a cycle inside it.
With a (very small) probability, this graph can be a forest, which means
there is no cycle --> the doctest fails. This is not checked right now,
and means that even though veeeery unlikely, it may fail because the
generated graph is a forest. I can write a patch for this, and it will be
available here in a second. The problem now, is that even if the graph is
not a forest, a bug in subgraph_search may appear during the doctests (and
does, with a probability of 1%). Even when the patch checking whether the
graph is a forest will be applied, these errors will *STILL* appear until
#9420 is applied.
I will then add a patch right now to test for forests, just in case, and
another patch based upon #9420, to check this never appears again :-)
Nathann
--
Ticket URL: <http://trac.sagemath.org/sage_trac/ticket/9925#comment:9>
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.
