reverse Cuthill–McKee algorithm (RCM) for sparse matrices #3424

argriffing opened this Issue Mar 2, 2014 · 1 comment


None yet
4 participants

argriffing commented Mar 2, 2014

This is implemented using sparse matrices in qutip(license) as mentioned on the mailing list and defined on Wikipedia. The idea is to permute graph vertices to reveal a small graph bandwidth.

It is also implemented in networkx 1.6+ using graph representations like dicts of dicts that do not drop into cython, so it should be easy to test.


perimosocordiae commented Oct 12, 2015

This was added by #3751, so this issue can be closed now.

pv closed this Oct 12, 2015

pv added this to the 0.15.0 milestone Oct 12, 2015

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment