rcm_test

rcm_test, an Octave 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, an Octave 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.m, calls all the tests.
• rcm_test.sh, runs all the tests.
• rcm_test.txt, the output file.

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