rcm_test

rcm_test, a C++ code which calls rcm(), which computes the reverse Cuthill McKee ("RCM") ordering of the nodes of a graph.

Licensing:

The information on this web page is distributed under the MIT license.

Related Data and Programs:

rcm, a C++ code which applies the Reverse Cuthill McKee (RCM) algorithm for reordering the nodes of a graph, and reducing the bandwidth of a corresponding sparse matrix;

Source Code:

• rcm_test.cpp, a sample calling program.
• rcm_test.sh, runs all the tests.
• rcm_test.txt, the output file.