Function sprs::linalg::ordering::reverse_cuthill_mckee [−][src]
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()
)