#9925: Doctest error in sage/graphs/graph.py
-----------------------------+----------------------------------------------
Reporter: mpatel | Owner: mvngu
Type: defect | Status: closed
Priority: major | Milestone: sage-4.6
Component: doctest | Resolution: fixed
Keywords: | Author: Nathann Cohen
Upstream: N/A | Reviewer: Dmitrii Pasechnik
Merged: sage-4.6.alpha2 | Work_issues:
-----------------------------+----------------------------------------------
Comment(by ncohen):
To be honest I have no idea at all of the probability in this case. I just
followed the path of the code, and saw where it can only have happened.
With patch #9422, the method is_forest does not call
connected_components_subgraphs anymore, which clearly avoids the bug
(caused by the subgraph method. adding edges in a BipartiteGraph can lead
to such exceptions). With #10067, the BipartiteGraph class is not used
anymore, which means that these checks when adding edges (creating the
failure) are not done anymore.
My previous checks were all about being sure there was no mistake in
subgraph_search, which is some not-so-trivial Cython code. In this case,
the cause of the error is crystal clear `:-)`
Nathann
--
Ticket URL: <http://trac.sagemath.org/sage_trac/ticket/9925#comment:25>
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.
