#12155: Bug when taking complement of bipartite graph.
----------------------------+-----------------------------------------------
Reporter: fidelbarrera | Owner: jason, ncohen, rlm
Type: defect | Status: needs_review
Priority: major | Milestone: sage-5.0
Component: graph theory | Keywords: bipartite, complement
Work_issues: | Upstream: N/A
Reviewer: | Author:
Merged: | Dependencies:
----------------------------+-----------------------------------------------
Changes (by ncohen):
* status: needs_work => needs_review
Comment:
OOps.... Shame on me `:-/`
It is fixed in this patch, which also contains tests.
Btw, there is some doc for the BipartiteGraph class there
http://www.sagemath.org/doc/reference/sage/graphs/bipartite_graph.html
but I have to admit I am really not a big fan of this class... It just
prevents somebody from using some operations at the cost of many problems
(that most of the functions inherited by BipartiteGraph just do not work),
and I really believe that "keeping a graph bipartite" should be something
you should do yourself when you need it, and not put it inside of the
graph class. That's the problem with graph properties, if you want to
ensure that they are kept throughout the object's life you have to double
check every operation. This being said, check that a graph is bipartite is
probably one of the cheapest tests there is.
Nathann
--
Ticket URL: <http://trac.sagemath.org/sage_trac/ticket/12155#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.
