#13808: Gromov hyperbolicity of graphs
----------------------------------------+-----------------------------------
Reporter: dcoudert | Owner: jason, ncohen, rlm
Type: enhancement | Status: needs_work
Priority: major | Milestone: sage-5.6
Component: graph theory | Resolution:
Keywords: graph, hyperbolicity | Work issues:
Report Upstream: N/A | Reviewers: Nathann Cohen
Authors: David Coudert | Merged in:
Dependencies: #13821 | Stopgaps:
----------------------------------------+-----------------------------------
Changes (by jdemeyer):
* status: positive_review => needs_work
* dependencies: => #13821
Comment:
This needs to be fixed w.r.t. #13821:
{{{
sage -t -force_lib devel/sage/sage/graphs/hyperbolicity.pyx
**********************************************************************
File "/release/merger/sage-5.6.beta3/devel/sage-
main/sage/graphs/hyperbolicity.pyx", line 351:
sage: elimination_ordering_of_simplicial_vertices(G)
Expected:
[2, 3, 4, 5, 6, 7, 8, 9, 10, 0, 1, 11]
Got:
doctest:1: DeprecationWarning: Use Combinations(mset,k) instead.
See http://trac.sagemath.org/13821 for details.
[2, 3, 4, 5, 6, 7, 8, 9, 10, 0, 1, 11]
**********************************************************************
File "/release/merger/sage-5.6.beta3/devel/sage-
main/sage/graphs/hyperbolicity.pyx", line 806:
sage: for i in xrange(10): # long test
G = graphs.RandomBarabasiAlbert(Integer(100),Integer(2))
d1,_,_ = hyperbolicity(G,algorithm='basic')
d2,_,_ = hyperbolicity(G,algorithm='cuts')
d3,_,_ = hyperbolicity(G,algorithm='cuts+')
l3,_,u3 = hyperbolicity(G,approximation_factor=Integer(2))
if d1!=d2 or d1!=d3 or l3>d1 or u3<d1:
print "That's not good!"
Expected nothing
Got:
doctest:5: DeprecationWarning: Use Combinations(mset,k) instead.
See http://trac.sagemath.org/13821 for details.
**********************************************************************
}}}
--
Ticket URL: <http://trac.sagemath.org/sage_trac/ticket/13808#comment:22>
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.
