#19385: Refactor DiGraph.__init__
-------------------------+-------------------------------------------------
       Reporter:         |        Owner:
  ncohen                 |       Status:  needs_review
           Type:         |    Milestone:  sage-6.9
  enhancement            |   Resolution:
       Priority:  major  |    Merged in:
      Component:  graph  |    Reviewers:
  theory                 |  Work issues:
       Keywords:         |       Commit:
        Authors:         |  cf53613abb473f53411b50bd2ddc049050cd6dbc
  Nathann Cohen          |     Stopgaps:
Report Upstream:  N/A    |
         Branch:         |
  u/ncohen/19385         |
   Dependencies:         |
  #19381                 |
-------------------------+-------------------------------------------------

Comment (by SimonKing):

 Replying to [comment:1 ncohen]:
 > {{{
 > File "digraph.py", line 2671, in
 sage.graphs.digraph.DiGraph.path_semigroup
 > Failed example:
 >     F = Q.path_semigroup(); F
 > Exception raised:
 > ...
 >       File "sage/misc/cachefunc.pyx", line 563, in genexpr
 (build/cythonized/sage/misc/cachefunc.c:2439)
 >         return tuple(_cache_key(item) for item in o)
 >       File "sage/misc/cachefunc.pyx", line 561, in
 sage.misc.cachefunc._cache_key
 (build/cythonized/sage/misc/cachefunc.c:2644)
 >         o = o._cache_key()
 >       File "sage/structure/sage_object.pyx", line 410, in
 sage.structure.sage_object.SageObject._cache_key
 (build/cythonized/sage/structure/sage_object.c:2918)
 >         raise TypeError("{} is not hashable and does not implement
 _cache_key()".format(type(self)))
 >     TypeError: <class 'sage.graphs.digraph.DiGraph'> is not hashable and
 does not implement _cache_key()
 > **********************************************************************
 > }}}

 I'll have a look. Obviously, we should either use an immutable version of
 a digraph, or (something which seems to be new) implement _cache_key.

--
Ticket URL: <http://trac.sagemath.org/ticket/19385#comment:2>
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.

Reply via email to