matlab广度优先算法代码反向剪麦奇
组合优化:反向Cuthill
Mckee排序算法(RCM)
RCM算法
这是用于反向Cuthill
Mckee排序算法(RCM)的Matlab代码。
RCM是一种将具有对称稀疏模式的稀疏矩阵置换为带宽小的带矩阵形式的算法。
实际上,与应用高斯消除法的CM命令相比,这通常导致较少的填充。
它从外围节点开始,然后生成级别,直到所有节点耗尽为止。
这些节点以递增的顺序列出。
最后一个细节是广度优先搜索算法的唯一区别。
语境
Cuthill-McKee算法是常用的最重要的重排序技术之一。
该算法是“广度优先搜索”算法的变体。
后者是EFMoore在1950年代中的n年创建的一种参考算法,用于使用the来迭代扫描图形。
Cuthill-Mckee算法基于Elizabeth
Cuthill和J.
McKee在1969年的贡献。其主要目的是通过对相关图的顶点进行重新编号来减少空心对称矩阵的带宽(即,两个相邻顶点之间的距离)。
。
输入和输出
perm
:
the
output
permutation
vector
A
:
the
initial
matrix
2023-05-23 16:32:46
19KB
系统开源
1