reverse-cuthill-mckee

There are 3 repositories under reverse-cuthill-mckee topic.

  • slafi/SparseMatrixReordering

    In this project, I implemented few .m functions which allow to reorder a sparse matrix read from a Matrix Market file using either the Reverse Cuthill-McKee (RCM) or Nested Dissection (ND) algorithms.

    Language:MATLAB7103

  • vagzikopis/ReverseCuthillMcKee

    Sparse graph matrix reordering using ReverseCuthillMcKee algorithm and OpenMP library

    Language:C0300

  • 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.

    Language:MATLAB10