#1314: graphs: calculate tutte polynomial
--------------------------------+-----------------------------
Reporter: jason | Owner: rlm
Type: enhancement | Status: needs_work
Priority: major | Milestone: sage-wishlist
Component: graph theory | Resolution:
Keywords: | Merged in:
Authors: | Reviewers:
Report Upstream: N/A | Work issues: documentation
Branch: | Commit:
Dependencies: | Stopgaps:
--------------------------------+-----------------------------
Comment (by mhansen):
Yep, I think this was before cached_function existed. Anyway, you can add
"@sage_wraps(func)" before "def wrapper" to make things nicer on that
front. I also feel that at the end of the tutte_polynomial function, we
should add something like
{{{
if initial_call is True:
tutte_polynomial.cache.clear()
}}}
so that the cache is valid for only the computation of one "tree". This
does play bad with threads (which aren't used much). It might be better
to just manually pass the cache along as a default argument throughout the
call tree. I think that's probably best.
--
Ticket URL: <http://trac.sagemath.org/ticket/1314#comment:48>
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/groups/opt_out.
