New issue
Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.
By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.
Already on GitHub? Sign in to your account
Static sparse graphs for fast low-level computations #12306
Comments
comment:2
I'm unable to install the patch on sage-5.0.beta1. File
|
comment:3
Oopps.. This patch needs #12235 to be applied first, though it is now merged with beta2 Nathann |
comment:4
I can now install the patch with sage-5.0.beta2. No compilation error. Generation of the documentation is OK. However, can you improve in section For functions returning a dictionnary of dictionnary, you should add an extra warning recalling that such structures are huge. I'm not sure most of us can use this for graphs with 10.000 nodes. Best, D. |
Reviewer: David Coudert |
comment:5
Here it is !!! I also removed some trailing whitespaces, as I learned here that they were evil Nathann |
Changed keywords from none to Cernay2012 |
Attachment: trac_12306_doc.patch.gz |
comment:6
I can install both patch correctly and the documentation is now well presented and with enough details. Good work ! D. PS: what's the relation between this patch and the Cernay 2012 Music Festival ? ;-) |
comment:7
Some snow, and around 10 people in a tower coding Sage patches on their computers http://wiki.sagemath.org/combinat/SageCombinatDaysCernay2012 Nathann |
Changed dependencies from 12235 to #12235 |
comment:9
Please fix the commit message of the first patch. |
Attachment: trac_12306.patch.gz |
comment:10
Gloops... Done ! Nathann |
Merged: sage-5.0.beta5 |
Helloooooo !!
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
:-)
Nathann
Depends on #12235
CC: @dcoudert
Component: graph theory
Keywords: Cernay2012
Author: Nathann Cohen
Reviewer: David Coudert
Merged: sage-5.0.beta5
Issue created by migration from https://trac.sagemath.org/ticket/12306
The text was updated successfully, but these errors were encountered: