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.
-
Updated
Oct 31, 2019 - MATLAB
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.
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…
Sparse graph matrix reordering using ReverseCuthillMcKee algorithm and OpenMP library
Add a description, image, and links to the reverse-cuthill-mckee topic page so that developers can more easily learn about it.
To associate your repository with the reverse-cuthill-mckee topic, visit your repo's landing page and select "manage topics."