Function sprs::linalg::ordering::reverse_cuthill_mckee

pub fn reverse_cuthill_mckee<N, I, Iptr>(
    mat: CsMatViewI<'_, N, I, Iptr>
) -> Ordering<I>where
    N: PartialEq,
    I: SpIndex,
    Iptr: SpIndex,

The reverse Cuthill-McKee algorithm.

Runs the reverse Cuthill-McKee algorithm on the given matrix, returning a permutation reducing its bandwidth.

This version of the algorithm chooses pseudoperipheral vertices as starting vertices, and builds a reversed ordering. This is the most common configuration of the algorithm.

This library also exposes a costomizable version of the algorithm, cuthill_mckee_custom.

Implemented as:

cuthill_mckee_custom(
    mat, start::PseudoPeripheral::new(), order::Reversed::new()
)