#14434: Implement feedback_vertex_set for graphs
---------------------------------+------------------------------------------
Reporter: ncohen | Owner: jason, ncohen, rlm
Type: enhancement | Status: new
Priority: major | Milestone: sage-5.11
Component: graph theory | Resolution:
Keywords: | Work issues:
Report Upstream: N/A | Reviewers: Vincent Delecroix
Authors: Nathann Cohen | Merged in:
Dependencies: #14435 | Stopgaps:
---------------------------------+------------------------------------------
Changes (by jdemeyer):
* status: closed => new
* resolution: fixed =>
* merged: sage-5.11.beta1 =>
Comment:
This breaks on some 32-bit systems, in particular arando (Linux Ubuntu
13.04 i686):
{{{
sage -t --long devel/sage/sage/graphs/generic_graph.py
**********************************************************************
File "devel/sage/sage/graphs/generic_graph.py", line 6219, in
sage.graphs.generic_graph.GenericGraph.feedback_vertex_set
Failed example:
fvs = g.feedback_vertex_set()
Exception raised:
Traceback (most recent call last):
File
"/var/lib/buildbot/build/sage/arando-1/arando_full/build/sage-5.11.beta1/local/lib/python2.7
/site-packages/sage/doctest/forker.py", line 475, in _run
self.execute(example, compiled, test.globs)
File
"/var/lib/buildbot/build/sage/arando-1/arando_full/build/sage-5.11.beta1/local/lib/python2.7
/site-packages/sage/doctest/forker.py", line 834, in execute
exec compiled in globs
File "<doctest
sage.graphs.generic_graph.GenericGraph.feedback_vertex_set[1]>", line 1,
in <module>
fvs = g.feedback_vertex_set()
File
"/var/lib/buildbot/build/sage/arando-1/arando_full/build/sage-5.11.beta1/local/lib/python2.7
/site-packages/sage/graphs/generic_graph.py", line 6311, in
feedback_vertex_set
isok, certificate = h.is_forest(certificate = True)
TypeError: 'NoneType' object is not iterable
**********************************************************************
File "devel/sage/sage/graphs/generic_graph.py", line 6220, in
sage.graphs.generic_graph.GenericGraph.feedback_vertex_set
Failed example:
len(fvs)
Exception raised:
Traceback (most recent call last):
File
"/var/lib/buildbot/build/sage/arando-1/arando_full/build/sage-5.11.beta1/local/lib/python2.7
/site-packages/sage/doctest/forker.py", line 475, in _run
self.execute(example, compiled, test.globs)
File
"/var/lib/buildbot/build/sage/arando-1/arando_full/build/sage-5.11.beta1/local/lib/python2.7
/site-packages/sage/doctest/forker.py", line 834, in execute
exec compiled in globs
File "<doctest
sage.graphs.generic_graph.GenericGraph.feedback_vertex_set[2]>", line 1,
in <module>
len(fvs)
NameError: name 'fvs' is not defined
**********************************************************************
File "devel/sage/sage/graphs/generic_graph.py", line 6222, in
sage.graphs.generic_graph.GenericGraph.feedback_vertex_set
Failed example:
g.delete_vertices(fvs)
Exception raised:
Traceback (most recent call last):
File
"/var/lib/buildbot/build/sage/arando-1/arando_full/build/sage-5.11.beta1/local/lib/python2.7
/site-packages/sage/doctest/forker.py", line 475, in _run
self.execute(example, compiled, test.globs)
File
"/var/lib/buildbot/build/sage/arando-1/arando_full/build/sage-5.11.beta1/local/lib/python2.7
/site-packages/sage/doctest/forker.py", line 834, in execute
exec compiled in globs
File "<doctest
sage.graphs.generic_graph.GenericGraph.feedback_vertex_set[3]>", line 1,
in <module>
g.delete_vertices(fvs)
NameError: name 'fvs' is not defined
**********************************************************************
File "devel/sage/sage/graphs/generic_graph.py", line 6223, in
sage.graphs.generic_graph.GenericGraph.feedback_vertex_set
Failed example:
g.is_forest()
Expected:
True
Got:
False
**********************************************************************
}}}
--
Ticket URL: <http://trac.sagemath.org/sage_trac/ticket/14434#comment:14>
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 unsubscribe from this group and stop receiving emails from it, send an email
to [email protected].
To post to this group, send email to [email protected].
Visit this group at http://groups.google.com/group/sage-trac?hl=en.
For more options, visit https://groups.google.com/groups/opt_out.
