#11736: Linear time implementation of lex_BFS()
----------------------------+-----------------------------------------------
Reporter: ddestrada | Owner: jason, ncohen, rlm
Type: enhancement | Status: needs_work
Priority: major | Milestone: sage-4.7.2
Component: graph theory | Keywords: lexbfs
Work_issues: | Upstream: N/A
Reviewer: | Author:
Merged: | Dependencies:
----------------------------+-----------------------------------------------
Changes (by ncohen):
* status: needs_review => needs_work
Comment:
Hello !!
This patch still produces many errors when running the doctests...
{{{
sage -t "devel/sage-3/sage/graphs/generic_graph.py"
IBM ILOG License Manager: "IBM ILOG Optimization Suite for Academic
Initiative" is accessing CPLEX 12 with option(s): "e m b q ".
**********************************************************************
File "/home/ncohen/.Sage/devel/sage-3/sage/graphs/generic_graph.py", line
9412:
sage: (2*g).is_chordal()
Exception raised:
Traceback (most recent call last):
File "/home/ncohen/.Sage/local/bin/ncadoctest.py", line 1231, in
run_one_test
self.run_one_example(test, example, filename, compileflags)
File "/home/ncohen/.Sage/local/bin/sagedoctest.py", line 38, in
run_one_example
OrigDocTestRunner.run_one_example(self, test, example, filename,
compileflags)
File "/home/ncohen/.Sage/local/bin/ncadoctest.py", line 1172, in
run_one_example
compileflags, 1) in test.globs
File "<doctest __main__.example_137[6]>", line 1, in <module>
(Integer(2)*g).is_chordal()###line 9412:
sage: (2*g).is_chordal()
File "/home/ncohen/.Sage/local/lib/python/site-
packages/sage/graphs/generic_graph.py", line 9474, in is_chordal
return all( gg.is_chordal() for gg in
self.connected_components_subgraphs() )
File "/home/ncohen/.Sage/local/lib/python/site-
packages/sage/graphs/generic_graph.py", line 9474, in <genexpr>
return all( gg.is_chordal() for gg in
self.connected_components_subgraphs() )
File "/home/ncohen/.Sage/local/lib/python/site-
packages/sage/graphs/generic_graph.py", line 9488, in is_chordal
if t_peo.out_degree(v)>0 and g.neighbors(v) not in
neighbors_subsets[t_peo.neighbor_out_iterator(v).next()]:
File "/home/ncohen/.Sage/local/lib/python/site-
packages/sage/graphs/digraph.py", line 1178, in out_degree
return list(self.out_degree_iterator(vertices, labels=labels))
File "/home/ncohen/.Sage/local/lib/python/site-
packages/sage/graphs/digraph.py", line 1223, in out_degree_iterator
for v in vertices:
TypeError: 'int' object is not iterable
**********************************************************************
File "/home/ncohen/.Sage/devel/sage-3/sage/graphs/generic_graph.py", line
9436:
sage: hole
Expected:
Subgraph of (Petersen graph): Graph on 5 vertices
Got:
Subgraph of (Petersen graph): Graph on 4 vertices
**********************************************************************
File "/home/ncohen/.Sage/devel/sage-3/sage/graphs/generic_graph.py", line
9438:
sage: hole.is_isomorphic(graphs.CycleGraph(5))
Expected:
True
Got:
False
**********************************************************************
File "/home/ncohen/.Sage/devel/sage-3/sage/graphs/generic_graph.py", line
9554:
sage: g.is_interval()
Expected:
True
Got:
False
**********************************************************************
File "/home/ncohen/.Sage/devel/sage-3/sage/graphs/generic_graph.py", line
9562:
sage: d = g.is_interval(certificate = True)
Exception raised:
Traceback (most recent call last):
File "/home/ncohen/.Sage/local/bin/ncadoctest.py", line 1231, in
run_one_test
self.run_one_example(test, example, filename, compileflags)
...
}}}
Perhaps we can help with your problem running doctests ? It something does
not work on this side, it is another bug of Sage's ! `;-)`
Nathann
--
Ticket URL: <http://trac.sagemath.org/sage_trac/ticket/11736#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.
