#6085: [with patch, not ready] Finish full implementation of c_graphs
--------------------------+-------------------------------------------------
Reporter: rlm | Owner: rlm
Type: enhancement | Status: new
Priority: major | Milestone: sage-4.0.1
Component: graph theory | Keywords:
--------------------------+-------------------------------------------------
Comment(by wdj):
These patches applied cleanly against 4.0.1.a0 on an amd64 ubuntu 9.04
machine. After running "sage -b" and then "sage -testall", there were the
following failures:
{{{
The following tests failed:
sage -t "devel/sage/doc/en/constructions/graph_theory.rst"
sage -t
"devel/sage/sage/schemes/elliptic_curves/ell_rational_field.py"
sage -t "devel/sage/sage/graphs/print_graphs.py"
sage -t "devel/sage/sage/graphs/graph_database.py"
sage -t "devel/sage/sage/graphs/graph_list.py"
sage -t "devel/sage/sage/graphs/linearextensions.py"
sage -t "devel/sage/sage/graphs/planarity.pyx"
sage -t "devel/sage/sage/graphs/bipartite_graph.py"
sage -t "devel/sage/sage/graphs/schnyder.py"
sage -t "devel/sage/sage/graphs/graph_bundle.py"
sage -t "devel/sage/sage/graphs/graph_plot.py"
sage -t "devel/sage/sage/graphs/graph_generators.py"
sage -t "devel/sage/sage/graphs/graph_coloring.py"
sage -t "devel/sage/sage/graphs/graph_fast.pyx"
sage -t "devel/sage/sage/graphs/graph.py"
sage -t "devel/sage/sage/graphs/chrompoly.pyx"
sage -t "devel/sage/sage/graphs/base/c_graph.pyx"
sage -t "devel/sage/sage/graphs/base/sparse_graph.pyx"
sage -t "devel/sage/sage/graphs/graph_isom.pyx"
sage -t "devel/sage/sage/crypto/mq/mpolynomialsystem.py"
sage -t "devel/sage/sage/matrix/constructor.py"
sage -t "devel/sage/sage/geometry/polyhedra.py"
sage -t "devel/sage/sage/geometry/lattice_polytope.py"
sage -t
"devel/sage/sage/groups/perm_gps/partn_ref/refinement_graphs.pyx"
sage -t "devel/sage/sage/plot/plot.py"
sage -t "devel/sage/sage/homology/simplicial_complex.py"
sage -t "devel/sage/sage/combinat/posets/poset_examples.py"
sage -t "devel/sage/sage/combinat/posets/posets.py"
sage -t "devel/sage/sage/combinat/posets/elements.py"
sage -t "devel/sage/sage/combinat/posets/lattices.py"
sage -t "devel/sage/sage/combinat/posets/hasse_diagram.py"
sage -t "devel/sage/sage/combinat/partition_algebra.py"
sage -t "devel/sage/sage/combinat/skew_partition.py"
sage -t "devel/sage/sage/combinat/ribbon.py"
sage -t "devel/sage/sage/combinat/skew_tableau.py"
sage -t "devel/sage/sage/combinat/words/suffix_trees.py"
sage -t "devel/sage/sage/combinat/root_system/type_G.py"
sage -t "devel/sage/sage/combinat/root_system/type_E.py"
sage -t "devel/sage/sage/combinat/root_system/root_system.py"
sage -t "devel/sage/sage/combinat/root_system/type_D.py"
sage -t
"devel/sage/sage/combinat/root_system/root_lattice_realization.py"
sage -t "devel/sage/sage/combinat/root_system/type_B.py"
sage -t "devel/sage/sage/combinat/root_system/type_F.py"
sage -t "devel/sage/sage/combinat/root_system/type_C.py"
sage -t "devel/sage/sage/combinat/root_system/type_A.py"
sage -t "devel/sage/sage/combinat/root_system/cartan_type.py"
sage -t "devel/sage/sage/combinat/root_system/weight_space.py"
sage -t "devel/sage/sage/combinat/root_system/coxeter_matrix.py"
sage -t
"devel/sage/sage/combinat/root_system/weight_lattice_realization.py"
sage -t "devel/sage/sage/combinat/root_system/type_dual.py"
sage -t "devel/sage/sage/combinat/root_system/weyl_group.py"
"devel/sage/sage/misc/html.py"
sage -t "devel/sage/sage/combinat/root_system/type_reducible.py"
sage -t "devel/sage/sage/combinat/root_system/dynkin_diagram.py"
sage -t "devel/sage/sage/combinat/root_system/root_space.py"
sage -t "devel/sage/sage/combinat/root_system/cartan_matrix.py"
sage -t "devel/sage/sage/combinat/permutation.py"
sage -t "devel/sage/sage/combinat/species/species.py"
sage -t "devel/sage/sage/combinat/species/recursive_species.py"
sage -t "devel/sage/sage/combinat/species/sum_species.py"
sage -t "devel/sage/sage/combinat/species/product_species.py"
sage -t "devel/sage/sage/combinat/crystals/fast_crystals.py"
sage -t "devel/sage/sage/combinat/crystals/tensor_product.py"
sage -t "devel/sage/sage/combinat/crystals/spins.py"
sage -t "devel/sage/sage/combinat/crystals/letters.py"
sage -t "devel/sage/sage/combinat/crystals/crystals.py"
sage -t "devel/sage/sage/combinat/graph_path.py"
sage -t "devel/sage/sage/databases/database.py"
sage -t "devel/sage/sage/misc/html.py"
sage -t "devel/sage/sage/misc/functional.py"
sage -t "devel/sage/sage/misc/classgraph.py"
}}}
(I suspect that "devel/sage/sage/misc/html.py" failing was already
reported as a separate issue. The others seem new.) In particular, there
was the following:
{{{
w...@hera:~/sagefiles/sage-4.0.1.alpha0$ ./sage -t
"devel/sage/doc/en/constructions/graph_theory.rst"
sage -t "devel/sage/doc/en/constructions/graph_theory.rst"
**********************************************************************
File
"/home/wdj/sagefiles/sage-4.0.1.alpha0/devel/sage/doc/en/constructions/graph_theory.rst",
line 31:
sage: D = DiGraph( { 0: [1], 1: [2], 2: [0]} )
Exception raised:
Traceback (most recent call last):
File
"/home/wdj/sagefiles/sage-4.0.1.alpha0/local/bin/ncadoctest.py", line
1231, in run_one_test
self.run_one_example(test, example, filename, compileflags)
File
"/home/wdj/sagefiles/sage-4.0.1.alpha0/local/bin/sagedoctest.py", line 38,
in run_one_example
OrigDocTestRunner.run_one_example(self, test, example, filename,
compileflags)
File
"/home/wdj/sagefiles/sage-4.0.1.alpha0/local/bin/ncadoctest.py", line
1172, in run_one_example
compileflags, 1) in test.globs
File "<doctest __main__.example_1[2]>", line 1, in <module>
D = DiGraph( { Integer(0): [Integer(1)], Integer(1): [Integer(2)],
Integer(2): [Integer(0)]} )###line 31:
sage: D = DiGraph( { 0: [1], 1: [2], 2: [0]} )
File "/home/wdj/sagefiles/sage-4.0.1.alpha0/local/lib/python2.5
/site-packages/sage/graphs/graph.py", line 10117, in __init__
self.add_vertices(verts)
File "/home/wdj/sagefiles/sage-4.0.1.alpha0/local/lib/python2.5
/site-packages/sage/graphs/graph.py", line 2923, in add_vertices
self._backend.add_vertices(vertices)
File "sparse_graph.pyx", line 1627, in
sage.graphs.base.sparse_graph.SparseGraphBackend.add_vertices
(sage/graphs/base/sparse_graph.c:15334)
File "sparse_graph.pyx", line 404, in
sage.graphs.base.sparse_graph.SparseGraph.add_vertices
(sage/graphs/base/sparse_graph.c:5294)
File "sparse_graph.pyx", line 424, in
sage.graphs.base.sparse_graph.SparseGraph.add_vertices
(sage/graphs/base/sparse_graph.c:5217)
TypeError: 'int' object is not iterable
**********************************************************************
1 items had failures:
1 of 3 in __main__.example_1
***Test Failed*** 1 failures.
For whitespace errors, see the file
/home/wdj/sagefiles/sage-4.0.1.alpha0/tmp/.doctest_graph_theory.py
[3.3 s]
exit code: 1024
----------------------------------------------------------------------
The following tests failed:
sage -t "devel/sage/doc/en/constructions/graph_theory.rst"
}}}
Hope this helps.
--
Ticket URL: <http://trac.sagemath.org/sage_trac/ticket/6085#comment:3>
Sage <http://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
-~----------~----~----~----~------~----~------~--~---
