scipy.sparse.csgraph._reordering:_reverse_cuthill_mckee

Summary

Reverse Cuthill-McKee ordering of a sparse symmetric CSR or CSC matrix. We follow the original Cuthill-McKee paper and always start the routine at a node of lowest degree for each connected component.