GitHub / slafi / SparseMatrixReorderingUsingRCMAlgorithm

In this project, I implemented few .m functions which allow to reorder a sparse matrix read from a Matrix Market file using the Reverse Cuthill-McKee algorithm. In addition to reordering, it is possible to write the reordered sparse matrix to a Matrix Market file, plot it side-by-side with the original, compute few statistics about it and output the plot as a PNG file. All these functions can be applied to a single input matrix or multiple matrices stored in a given folder.

JSON API: http://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/slafi%2FSparseMatrixReorderingUsingRCMAlgorithm

Topics: octave, octave-functions, octave-scripts, reordering, reverse-cuthill-mckee, sparse-matrix

• Files
• Readme
• Dependencies