Feature request for sparse matrix

[muniheart]

I would like to see two new seriate methods to permute a sparse matrix into doubly-bordered block-diagonal (DBBD) form and singly-bordered block-diagonal (SBBD) form.
Permuting Sparse Rectangular Matrices into Block-Diagonal Form (2002)
Cevdet Aykanat , Ali Pinar , Ümit V. Catalyürek

[mhahsler]

Do you have code for these methods?

[muniheart]

Code to permute into DBBD form is available at,
http://glaros.dtc.umn.edu/gkhome/metis/metis/overview
via ndmetis program and METIS_NodeND API routine.
Passing option '--ccorder' to ndmetis, equivalently, METIS_OPTION_CCORDER to METIS.NodeND, will result in a matrix in block-diagonal form with each diagonal block in DBBD form.

[mhahsler]

I see that there is a package called rmumps that provides METIS. Do you know how to write some code that uses rmumps to create the ordering?