#14474: Hypergraph enumeration through Nauty
---------------------------------+------------------------------------------
Reporter: ncohen | Owner: tbd
Type: enhancement | Status: needs_review
Priority: major | Milestone: sage-5.10
Component: graph theory | Resolution:
Keywords: | Work issues:
Report Upstream: N/A | Reviewers:
Authors: Nathann Cohen | Merged in:
Dependencies: | Stopgaps:
---------------------------------+------------------------------------------
Comment (by dimpase):
There are lots of test failures on
{{{
sage -bt --optional=nauty --long sage/graphs/
}}}
both with and without the patch, on nauty 2.4 and on 2.5.
Without the patch: (nauty 2.4):
{{{
sage -t --long sage/graphs/digraph.py # 1 doctest failed
sage -t --long sage/graphs/digraph_generators.py # 4 doctests failed
sage -t --long sage/graphs/generic_graph.py # 38 doctests failed
sage -t --long sage/graphs/genus.pyx # 1 doctest failed
sage -t --long sage/graphs/graph.py # 2 doctests failed
sage -t --long sage/graphs/graph_generators.py # 2 doctests failed
sage -t --long sage/graphs/graph_plot.py # 3 doctests failed
sage -t --long sage/graphs/hyperbolicity.pyx # 1 doctest failed
sage -t --long sage/graphs/matchpoly.pyx # 2 doctests failed
sage -t --long sage/graphs/spanning_tree.pyx # 13 doctests failed
sage -t --long sage/graphs/base/c_graph.pyx # 1 doctest failed
sage -t --long sage/graphs/base/dense_graph.pyx # 1 doctest failed
sage -t --long sage/graphs/base/sparse_graph.pyx # 1 doctest failed
sage -t --long sage/graphs/generators/basic.py # 46 doctests failed
sage -t --long sage/graphs/generators/degree_sequence.py # 7 doctests
failed
sage -t --long sage/graphs/generators/families.py # 16 doctests failed
sage -t --long sage/graphs/generators/platonic_solids.py # 10 doctests
failed
sage -t --long sage/graphs/generators/random.py # 10 doctests failed
sage -t --long sage/graphs/generators/smallgraphs.py # 23 doctests failed
sage -t --long sage/graphs/graph_decompositions/vertex_separation.pyx # 1
doctest failed
}}}
With the patch (nauty 2.4):
{{{
sage -t --long sage/graphs/digraph.py # 1 doctest failed
sage -t --long sage/graphs/digraph_generators.py # 4 doctests failed
sage -t --long sage/graphs/generic_graph.py # 38 doctests failed
sage -t --long sage/graphs/genus.pyx # 1 doctest failed
sage -t --long sage/graphs/graph.py # 2 doctests failed
sage -t --long sage/graphs/graph_generators.py # 2 doctests failed
sage -t --long sage/graphs/graph_plot.py # 3 doctests failed
sage -t --long sage/graphs/hyperbolicity.pyx # 1 doctest failed
sage -t --long sage/graphs/matchpoly.pyx # 2 doctests failed
sage -t --long sage/graphs/spanning_tree.pyx # 13 doctests failed
sage -t --long sage/graphs/base/c_graph.pyx # 1 doctest failed
sage -t --long sage/graphs/base/dense_graph.pyx # 1 doctest failed
sage -t --long sage/graphs/base/sparse_graph.pyx # 1 doctest failed
sage -t --long sage/graphs/generators/basic.py # 46 doctests failed
sage -t --long sage/graphs/generators/degree_sequence.py # 7 doctests
failed
sage -t --long sage/graphs/generators/families.py # 16 doctests failed
sage -t --long sage/graphs/generators/platonic_solids.py # 10 doctests
failed
sage -t --long sage/graphs/generators/random.py # 10 doctests failed
sage -t --long sage/graphs/generators/smallgraphs.py # 23 doctests failed
sage -t --long sage/graphs/graph_decompositions/vertex_separation.pyx # 1
doctest failed
}}}
The patch does not seem to affect these numbers - but you you look into
these failures?
E.g.
{{{
$ sage -bt --optional=nauty --long sage/graphs/digraph.py
...
sage -t --long sage/graphs/digraph.py
**********************************************************************
File "sage/graphs/digraph.py", line 987, in
sage.graphs.digraph.DiGraph.is_directed_acyclic
Failed example:
all( random_acyclic(100, .2).is_directed_acyclic() # long time
for i in range(50)) # long time
Exception raised:
Traceback (most recent call last):
File "/usr/local/src/sage/sage-5.9.beta5/local/lib/python2.7/site-
packages/sage/doctest/forker.py", line 466, in _run
self.execute(example, compiled, test.globs)
File "/usr/local/src/sage/sage-5.9.beta5/local/lib/python2.7/site-
packages/sage/doctest/forker.py", line 825, in execute
exec compiled in globs
File "<doctest sage.graphs.digraph.DiGraph.is_directed_acyclic[0]>",
line 2, in <module>
for i in range(Integer(50))) # long
time
File "<doctest sage.graphs.digraph.DiGraph.is_directed_acyclic[0]>",
line 2, in <genexpr>
for i in range(Integer(50))) # long
time
NameError: global name 'random_acyclic' is not defined
**********************************************************************
1 item had failures:
1 of 2 in sage.graphs.digraph.DiGraph.is_directed_acyclic
[1 test, 1 failure, 0.01 s]
----------------------------------------------------------------------
sage -t --long sage/graphs/digraph.py # 1 doctest failed
----------------------------------------------------------------------
}}}
The latter works if `optional=` is removed from the invocation of `sage
-t`.
Tested on OSX 10.6.
--
Ticket URL: <http://trac.sagemath.org/sage_trac/ticket/14474#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 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.
