#13721: Additional tests for graph symmetries and an improvement of
is_vertex_transitive
----------------------------------+-----------------------------------------
Reporter: azi | Owner: jason, ncohen, rlm
Type: enhancement | Status: needs_work
Priority: major | Milestone: sage-5.6
Component: graph theory | Resolution:
Keywords: | Work issues:
Report Upstream: N/A | Reviewers:
Authors: Jernej Azarija | Merged in:
Dependencies: | Stopgaps:
----------------------------------+-----------------------------------------
Comment (by ncohen):
I wrote a patch ([attachment:trac_13721-rev.patch]) that changes the
following :
* The links toward the methods were broken (they point toward
`GenericGraph` while the methods are now in `Graph`)
* `def is_edge_transitive` was not properly indented.
* adds documentation to all methods
* fixes Sphinx problems
And I just noticed that after all that the patch does not work....
{{{
sage: graphs.PetersenGraph().is_edge_transitive()
---------------------------------------------------------------------------
TypeError Traceback (most recent call
last)
/home/ncohen/.Sage/devel/sage-2/sage/graphs/<ipython console> in
<module>()
/home/ncohen/.Sage/local/lib/python2.7/site-packages/sage/graphs/graph.pyc
in is_edge_transitive(self)
2426 e = T[e[0]], T[e[1]]
2427
-> 2428 return gap("OrbitLength("+str(A._gap_())+"," + str(e) +
",OnSets);") == self.size()
2429
2430 def is_arc_transitive(self):
/home/ncohen/.Sage/local/lib/python2.7/site-
packages/sage/interfaces/interface.pyc in __call__(self, x, name)
193
194 if isinstance(x, basestring):
--> 195 return cls(self, x, name=name)
196 try:
197 return self._coerce_from_special_method(x)
/home/ncohen/.Sage/local/lib/python2.7/site-
packages/sage/interfaces/expect.pyc in __init__(self, parent, value,
is_name, name)
1306 except (TypeError, KeyboardInterrupt, RuntimeError,
ValueError), x:
1307 self._session_number = -1
-> 1308 raise TypeError, x
1309 self._session_number = parent._session_number
1310
TypeError: Gap terminated unexpectedly while reading in a large line:
Gap produced error output
Error, OnSets: <set> must be a set (not a permutation (small))
executing
Read("/home/ncohen/.sage/temp/grotte/13489/interface/tmp13502");
}}}
And obvously the file graph.py does not pass all tests as it should :
{{{
~/sage/graphs$ sage -t graph.py
sage -t "devel/sage-2/sage/graphs/graph.py"
...
4 items had failures:
4 of 11 in __main__.example_15
2 of 7 in __main__.example_16
1 of 7 in __main__.example_17
2 of 9 in __main__.example_18
***Test Failed*** 9 failures.
For whitespace errors, see the file /home/ncohen/.sage/tmp/graph_13567.py
[20.2 s]
----------------------------------------------------------------------
The following tests failed:
sage -t "devel/sage-2/sage/graphs/graph.py"
Total time for all tests: 20.2 seconds
}}}
Nathann
--
Ticket URL: <http://trac.sagemath.org/sage_trac/ticket/13721#comment:20>
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.
