Cuthill–McKee Algorithm | Cuthill–McKee算法

[李东岳]

Cuthill–McKee算法多见于计算图形学。对于给定的带状系统（矩阵），其带宽可以通过reordering减少来减少填入操作。Cuthill–McKee算法即为一种reordering操作，用来减少带状系统（矩阵）的带宽。在CFD中，Cuthill–McKee算法可以预处理为大型并行计算减少内存占用。