king代码matlab-Reverse-Cuthill-McKee-Ordering:在数值线性代数中，以ElizabethC...

王代码matlab 逆Cuthill-McKee订购 RCM是一个MATLAB库，用于计算图形节点的反向Cuthill McKee（RCM）排序。 当要生成其行和列根据节点编号进行编号的矩阵时，经常使用RCM排序。 通过对节点进行适当的重新编号，通常可以产生带宽更小的矩阵。 矩阵的带宽被计算为矩阵每一行的最大带宽。 矩阵行的带宽本质上是该行中第一个和最后一个非零条目之间的矩阵条目的数量，前提是对角条目始终被视为非零。 该库包含一些例程，用于处理可以通过节点的三角剖分（即将节点分组为3节点或6节点三角形的集合）来描述连接性的常见情况。 三角剖分的自然描述只是构成每个三角形的节点的列表。 该库包含用于确定与三角剖分相关联的邻接结构的例程，并且测试问题包括如何用RCM置换重新标记三角剖分中的节点的示例。 这是重新排序如何减少带宽的简单示例。 在第一张图片中，我们有9个节点： 5--7--6 | | / 4--8--2 | | | 9--1--3 对应的邻接矩阵为： * . 1 . . . . 1 1 . * 1 . . 1 1 1 . 1 1 * . . . . . . . . . * .