rcm_test

rcm_test, a MATLAB program which calls rcm() to compute the Reverse Cuthill McKee (RCM) ordering of the nodes of a graph.

Licensing:

The computer code and data files described and made available on this web page are distributed under the GNU LGPL license.

Related Data and Programs:

rcm, a MATLAB library 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.m, calls all the tests.
• rcm_test.sh, runs all the tests.
• rcm_test.txt, the output from a run of the sample program.

• rcm_test01.m, tests ADJ_SET;
• rcm_test02.m, tests GENRCM;
• rcm_test03.m, tests GENRCM;
• rcm_test04.m, tests GENRCM;
• rcm_test05.m, tests GRAPH_01_ADJ and GRAPH_01_SIZE;
• rcm_test06.m, tests LEVEL_SET;
• rcm_test07.m, tests ROOT_FIND;
• rcm_test08.m, tests TRIANGULATION_ORDER3_ADJ_COUNT;
• rcm_test09.m, tests TRIANGULATION_ORDER3_ADJ_SET;
• rcm_test10.m, tests TRIANGULATION_NEIGHBOR_TRIANGLES;
• rcm_test11.m, tests TRIANGULATION_ORDER6_ADJ_COUNT;
• rcm_test12.m, tests TRIANGULATION_ORDER6_ADJ_SET;;