#6962: Feedback vertex set, Feedback arc set
----------------------------+-----------------------------------------------
Reporter: ncohen | Owner: rlm
Type: enhancement | Status: needs_work
Priority: major | Milestone: sage-4.3.1
Component: graph theory | Keywords:
Work_issues: | Author:
Upstream: N/A | Reviewer:
Merged: |
----------------------------+-----------------------------------------------
Changes (by rlm):
* status: needs_review => needs_work
* upstream: => N/A
Comment:
This patch still applies ok, but none of the doctests work:
{{{
sage: cycle=graphs.CycleGraph(5)
sage: dcycle=DiGraph(cycle)
sage: cycle.size()
5
sage: dcycle.feedback_edge_set(value_only=True)
---------------------------------------------------------------------------
TypeError Traceback (most recent call
last)
/Users/rlmill/.sage/temp/rlm_book.local/96266/_Users_rlmill__sage_init_sage_0.py
in <module>()
/Users/rlmill/sage-4.3.rc0/local/lib/python2.6/site-
packages/sage/graphs/graph.pyc in feedback_edge_set(self, value_only)
12540 from sage.numerical.mip import MixedIntegerLinearProgram
12541
> 12542 p=MixedIntegerLinearProgram(sense=-1)
12543
12544 b=p.new_variable()
/Users/rlmill/sage-4.3.rc0/local/lib/python2.6/site-
packages/sage/numerical/mip.so in
sage.numerical.mip.MixedIntegerLinearProgram.__init__
(sage/numerical/mip.c:866)()
TypeError: __init__() got an unexpected keyword argument 'sense'
sage: cycle.min_vertex_cover()
---------------------------------------------------------------------------
AttributeError Traceback (most recent call
last)
/Users/rlmill/.sage/temp/rlm_book.local/96266/_Users_rlmill__sage_init_sage_0.py
in <module>()
AttributeError: 'Graph' object has no attribute 'min_vertex_cover'
sage: dcycle.feedback_vertex_set(value_only=True)
---------------------------------------------------------------------------
TypeError Traceback (most recent call
last)
/Users/rlmill/.sage/temp/rlm_book.local/96266/_Users_rlmill__sage_init_sage_0.py
in <module>()
/Users/rlmill/sage-4.3.rc0/local/lib/python2.6/site-
packages/sage/graphs/graph.pyc in feedback_vertex_set(self, value_only)
12632 from sage.numerical.mip import MixedIntegerLinearProgram
12633
> 12634 p=MixedIntegerLinearProgram(sense=-1)
12635
12636 b=p.new_variable()
/Users/rlmill/sage-4.3.rc0/local/lib/python2.6/site-
packages/sage/numerical/mip.so in
sage.numerical.mip.MixedIntegerLinearProgram.__init__
(sage/numerical/mip.c:866)()
TypeError: __init__() got an unexpected keyword argument 'sense'
}}}
There are two issues:
1. `__init__() got an unexpected keyword argument 'sense'`
2. `'Graph' object has no attribute 'min_vertex_cover'`
--
Ticket URL: <http://trac.sagemath.org/sage_trac/ticket/6962#comment:5>
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.
