#19249: Interface with TdLib
-------------------------------------+-------------------------------------
Reporter: llarisch | Owner:
Type: enhancement | Status: needs_work
Priority: minor | Milestone: sage-6.10
Component: packages: | Resolution:
experimental | Merged in:
Keywords: | Reviewers: Nathann Cohen
Authors: Lukas Larisch | Work issues:
Report Upstream: N/A | Commit:
Branch: public/19249 | e4be4beca56646e3284ec1ef25dded29a92e1f48
Dependencies: | Stopgaps:
-------------------------------------+-------------------------------------
Changes (by vbraun):
* status: positive_review => needs_work
Comment:
{{{
sage -t --long src/sage/graphs/graph.py
**********************************************************************
File "src/sage/graphs/graph.py", line 2345, in
sage.graphs.graph.Graph.treewidth
Failed example:
Graph(1).treewidth()
Expected:
0
Got:
1
**********************************************************************
File "src/sage/graphs/graph.py", line 2355, in
sage.graphs.graph.Graph.treewidth
Failed example:
graphs.PetersenGraph().treewidth(k=3,certificate=True)
Expected:
Tree decomposition: Graph on 6 vertices
Got:
False
**********************************************************************
1 item had failures:
2 of 30 in sage.graphs.graph.Graph.treewidth
[717 tests, 2 failures, 16.17 s]
sage -t --long src/sage/graphs/graph_decompositions/tdlib.pyx
**********************************************************************
File "src/sage/graphs/graph_decompositions/tdlib.pyx", line 126, in
sage.graphs.graph_decompositions.tdlib.treedecomposition_exact
Failed example:
import sage.graphs.graph_decompositions.tdlib as tdlib
Exception raised:
Traceback (most recent call last):
File
"/mnt/highperf/buildbot/slave/sage_git/build/local/lib/python2.7/site-
packages/sage/doctest/forker.py", line 496, in _run
self.compile_and_execute(example, compiler, test.globs)
File
"/mnt/highperf/buildbot/slave/sage_git/build/local/lib/python2.7/site-
packages/sage/doctest/forker.py", line 858, in compile_and_execute
exec(compiled, globs)
File "<doctest
sage.graphs.graph_decompositions.tdlib.treedecomposition_exact[0]>", line
1, in <module>
import sage.graphs.graph_decompositions.tdlib as tdlib
ImportError: No module named tdlib
**********************************************************************
File "src/sage/graphs/graph_decompositions/tdlib.pyx", line 128, in
sage.graphs.graph_decompositions.tdlib.treedecomposition_exact
Failed example:
T = tdlib.treedecomposition_exact(G)
Exception raised:
Traceback (most recent call last):
File
"/mnt/highperf/buildbot/slave/sage_git/build/local/lib/python2.7/site-
packages/sage/doctest/forker.py", line 496, in _run
self.compile_and_execute(example, compiler, test.globs)
File
"/mnt/highperf/buildbot/slave/sage_git/build/local/lib/python2.7/site-
packages/sage/doctest/forker.py", line 858, in compile_and_execute
exec(compiled, globs)
File "<doctest
sage.graphs.graph_decompositions.tdlib.treedecomposition_exact[2]>", line
1, in <module>
T = tdlib.treedecomposition_exact(G)
NameError: name 'tdlib' is not defined
**********************************************************************
File "src/sage/graphs/graph_decompositions/tdlib.pyx", line 129, in
sage.graphs.graph_decompositions.tdlib.treedecomposition_exact
Failed example:
T.show(vertex_size=2000)
Exception raised:
Traceback (most recent call last):
File
"/mnt/highperf/buildbot/slave/sage_git/build/local/lib/python2.7/site-
packages/sage/doctest/forker.py", line 496, in _run
self.compile_and_execute(example, compiler, test.globs)
File
"/mnt/highperf/buildbot/slave/sage_git/build/local/lib/python2.7/site-
packages/sage/doctest/forker.py", line 858, in compile_and_execute
exec(compiled, globs)
File "<doctest
sage.graphs.graph_decompositions.tdlib.treedecomposition_exact[3]>", line
1, in <module>
T.show(vertex_size=Integer(2000))
NameError: name 'T' is not defined
**********************************************************************
File "src/sage/graphs/graph_decompositions/tdlib.pyx", line 133, in
sage.graphs.graph_decompositions.tdlib.treedecomposition_exact
Failed example:
import sage.graphs.graph_decompositions.tdlib as tdlib
Exception raised:
Traceback (most recent call last):
File
"/mnt/highperf/buildbot/slave/sage_git/build/local/lib/python2.7/site-
packages/sage/doctest/forker.py", line 496, in _run
self.compile_and_execute(example, compiler, test.globs)
File
"/mnt/highperf/buildbot/slave/sage_git/build/local/lib/python2.7/site-
packages/sage/doctest/forker.py", line 858, in compile_and_execute
exec(compiled, globs)
File "<doctest
sage.graphs.graph_decompositions.tdlib.treedecomposition_exact[4]>", line
1, in <module>
import sage.graphs.graph_decompositions.tdlib as tdlib
ImportError: No module named tdlib
**********************************************************************
File "src/sage/graphs/graph_decompositions/tdlib.pyx", line 135, in
sage.graphs.graph_decompositions.tdlib.treedecomposition_exact
Failed example:
T = tdlib.treedecomposition_exact(G)
Exception raised:
Traceback (most recent call last):
File
"/mnt/highperf/buildbot/slave/sage_git/build/local/lib/python2.7/site-
packages/sage/doctest/forker.py", line 496, in _run
self.compile_and_execute(example, compiler, test.globs)
File
"/mnt/highperf/buildbot/slave/sage_git/build/local/lib/python2.7/site-
packages/sage/doctest/forker.py", line 858, in compile_and_execute
exec(compiled, globs)
File "<doctest
sage.graphs.graph_decompositions.tdlib.treedecomposition_exact[6]>", line
1, in <module>
T = tdlib.treedecomposition_exact(G)
NameError: name 'tdlib' is not defined
**********************************************************************
File "src/sage/graphs/graph_decompositions/tdlib.pyx", line 137, in
sage.graphs.graph_decompositions.tdlib.treedecomposition_exact
Failed example:
T = tdlib.treedecomposition_exact(G)
Exception raised:
Traceback (most recent call last):
File
"/mnt/highperf/buildbot/slave/sage_git/build/local/lib/python2.7/site-
packages/sage/doctest/forker.py", line 496, in _run
self.compile_and_execute(example, compiler, test.globs)
File
"/mnt/highperf/buildbot/slave/sage_git/build/local/lib/python2.7/site-
packages/sage/doctest/forker.py", line 858, in compile_and_execute
exec(compiled, globs)
File "<doctest
sage.graphs.graph_decompositions.tdlib.treedecomposition_exact[8]>", line
1, in <module>
T = tdlib.treedecomposition_exact(G)
NameError: name 'tdlib' is not defined
**********************************************************************
File "src/sage/graphs/graph_decompositions/tdlib.pyx", line 173, in
sage.graphs.graph_decompositions.tdlib.get_width
Failed example:
import sage.graphs.graph_decompositions.tdlib as tdlib
Exception raised:
Traceback (most recent call last):
File
"/mnt/highperf/buildbot/slave/sage_git/build/local/lib/python2.7/site-
packages/sage/doctest/forker.py", line 496, in _run
self.compile_and_execute(example, compiler, test.globs)
File
"/mnt/highperf/buildbot/slave/sage_git/build/local/lib/python2.7/site-
packages/sage/doctest/forker.py", line 858, in compile_and_execute
exec(compiled, globs)
File "<doctest
sage.graphs.graph_decompositions.tdlib.get_width[0]>", line 1, in <module>
import sage.graphs.graph_decompositions.tdlib as tdlib
ImportError: No module named tdlib
**********************************************************************
File "src/sage/graphs/graph_decompositions/tdlib.pyx", line 175, in
sage.graphs.graph_decompositions.tdlib.get_width
Failed example:
T = tdlib.treedecomposition_exact(G)
Exception raised:
Traceback (most recent call last):
File
"/mnt/highperf/buildbot/slave/sage_git/build/local/lib/python2.7/site-
packages/sage/doctest/forker.py", line 496, in _run
self.compile_and_execute(example, compiler, test.globs)
File
"/mnt/highperf/buildbot/slave/sage_git/build/local/lib/python2.7/site-
packages/sage/doctest/forker.py", line 858, in compile_and_execute
exec(compiled, globs)
File "<doctest
sage.graphs.graph_decompositions.tdlib.get_width[2]>", line 1, in <module>
T = tdlib.treedecomposition_exact(G)
NameError: name 'tdlib' is not defined
**********************************************************************
File "src/sage/graphs/graph_decompositions/tdlib.pyx", line 176, in
sage.graphs.graph_decompositions.tdlib.get_width
Failed example:
tdlib.get_width(T)
Exception raised:
Traceback (most recent call last):
File
"/mnt/highperf/buildbot/slave/sage_git/build/local/lib/python2.7/site-
packages/sage/doctest/forker.py", line 496, in _run
self.compile_and_execute(example, compiler, test.globs)
File
"/mnt/highperf/buildbot/slave/sage_git/build/local/lib/python2.7/site-
packages/sage/doctest/forker.py", line 858, in compile_and_execute
exec(compiled, globs)
File "<doctest
sage.graphs.graph_decompositions.tdlib.get_width[3]>", line 1, in <module>
tdlib.get_width(T)
NameError: name 'tdlib' is not defined
**********************************************************************
2 items had failures:
3 of 5 in sage.graphs.graph_decompositions.tdlib.get_width
6 of 10 in
sage.graphs.graph_decompositions.tdlib.treedecomposition_exact
[13 tests, 9 failures, 0.01 s]
}}}
--
Ticket URL: <http://trac.sagemath.org/ticket/19249#comment:74>
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.
For more options, visit https://groups.google.com/d/optout.
