#3932: [with patch, needs work] generate size n trees in linear time
--------------------------+-------------------------------------------------
Reporter: jason | Owner: rlm
Type: enhancement | Status: reopened
Priority: major | Milestone: sage-4.0.1
Component: graph theory | Resolution:
Keywords: |
--------------------------+-------------------------------------------------
Comment(by mabshoff):
This patch set causes two doctest failures for me:
{{{
sage -t -long devel/sage/sage/graphs/graph.py # 1 doctests failed
sage -t -long devel/sage/sage/graphs/graph_plot.py # 1 doctests
failed
}}}
Specifically:
{{{
sage -t -long "devel/sage/sage/graphs/graph.py"
**********************************************************************
File "/scratch/mabshoff/sage-4.0.alpha0/devel/sage/sage/graphs/graph.py",
line 6415:
sage: t.set_edge_label(0,1,-7)
Exception raised:
Traceback (most recent call last):
File "/scratch/mabshoff/sage-4.0.alpha0/local/bin/ncadoctest.py",
line 1231, in run_one_test
self.run_one_example(test, example, filename, compileflags)
File "/scratch/mabshoff/sage-4.0.alpha0/local/bin/sagedoctest.py",
line 38, in run_one_example
OrigDocTestRunner.run_one_example(self, test, example, filename,
compileflags)
File "/scratch/mabshoff/sage-4.0.alpha0/local/bin/ncadoctest.py",
line 1172, in run_one_example
compileflags, 1) in test.globs
File "<doctest __main__.example_134[57]>", line 1, in <module>
t.set_edge_label(Integer(0),Integer(1),-Integer(7))###line 6415:
sage: t.set_edge_label(0,1,-7)
File "/scratch/mabshoff/sage-4.0.alpha0/local/lib/python2.5/site-
packages/sage/graphs/graph.py", line 3571, in set_edge_label
self._backend.set_edge_label(u, v, l, self._directed)
File "sparse_graph.pyx", line 1485, in
sage.graphs.base.sparse_graph.SparseGraphBackend.set_edge_label
(sage/graphs/base/sparse_graph.c:15129)
File "sparse_graph.pyx", line 547, in
sage.graphs.base.sparse_graph.SparseGraph.add_arc_label
(sage/graphs/base/sparse_graph.c:4373)
RuntimeError: Label (-7) must be a nonnegative integer.
**********************************************************************
1 items had failures:
1 of 84 in __main__.example_134
}}}
and
{{{
sage -t -long "devel/sage/sage/graphs/graph_plot.py"
**********************************************************************
File
"/scratch/mabshoff/sage-4.0.alpha0/devel/sage/sage/graphs/graph_plot.py",
line 729:
sage: t.set_edge_label(0,1,-7)
Exception raised:
Traceback (most recent call last):
File "/scratch/mabshoff/sage-4.0.alpha0/local/bin/ncadoctest.py",
line 1231, in run_one_test
self.run_one_example(test, example, filename, compileflags)
File "/scratch/mabshoff/sage-4.0.alpha0/local/bin/sagedoctest.py",
line 38, in run_one_example
OrigDocTestRunner.run_one_example(self, test, example, filename,
compileflags)
File "/scratch/mabshoff/sage-4.0.alpha0/local/bin/ncadoctest.py",
line 1172, in run_one_example
compileflags, 1) in test.globs
File "<doctest __main__.example_7[53]>", line 1, in <module>
t.set_edge_label(Integer(0),Integer(1),-Integer(7))###line 729:
sage: t.set_edge_label(0,1,-7)
File "/scratch/mabshoff/sage-4.0.alpha0/local/lib/python2.5/site-
packages/sage/graphs/graph.py", line 3571, in set_edge_label
self._backend.set_edge_label(u, v, l, self._directed)
File "sparse_graph.pyx", line 1485, in
sage.graphs.base.sparse_graph.SparseGraphBackend.set_edge_label
(sage/graphs/base/sparse_graph.c:15129)
File "sparse_graph.pyx", line 547, in
sage.graphs.base.sparse_graph.SparseGraph.add_arc_label
(sage/graphs/base/sparse_graph.c:4373)
RuntimeError: Label (-7) must be a nonnegative integer.
}}}
Cheers,
Michael
--
Ticket URL: <http://trac.sagemath.org/sage_trac/ticket/3932#comment:17>
Sage <http://sagemath.org/>
Sage - Open Source Mathematical Software: Building the Car Instead of
Reinventing the Wheel
--~--~---------~--~----~------------~-------~--~----~
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
-~----------~----~----~----~------~----~------~--~---
