Ticket #12306 (closed enhancement: fixed)
Static sparse graphs for fast low-level computations
|Reported by:||ncohen||Owned by:||jason, ncohen, rlm|
|Report Upstream:||N/A||Reviewers:||David Coudert|
|Authors:||Nathann Cohen||Merged in:||sage-5.0.beta5|
This extensively documented module implements a very basic data structure for graphs that is helpful for *EFFICIENT* implementations. It was actually used by Sage already in sage.graphs.distances_all_pairs, but it is better to have a proper documentation for such things.
And of course, this does not solve the current lack of a Python-level static graph class, that would handle loops/multiedges and labels... It will come, though :-)
- Status changed from needs_review to positive_review