CuthillMcKee.CuthillMcKee
— ModuleProvides functionality for computing the Cuthill-McKee graph permutation on a sparse matrix in CSC format.
CuthillMcKee.rcmpermute
— Method rcmpermute(A)
Computes and applies the reverse Cuthill-McKee permutation to the structurally-symmetric sparse matrix A
. No checks are performed to ensure that the matrix is indeed structurally symmetric.
CuthillMcKee.symrcm
— Function symrcm(adjac, sdegr,[ rev, inv, warnunconnected])
Computes the Cuthill-McKee permutation of the graph given as the adjacency list adjac
. The adjacency list is required to be of type Vector{Vector{Int}}
such that adjac[i]
is a vector of the adjacent vertex numbers to vertex i
in order of ascending vertex degree. The additional required argument sdegr
is an array of vertex numbers in order of ascending vertex degree. The default is to compute the reverse permutation, i.e. rev
defaults to true
. Optionally, when inv
is set to true
, the permutation is inverted. Per default the warning displaying the number of unconnected regions in the graph is disabled, to enable, set warnunconnected
to true
.
CuthillMcKee.symrcm
— Method symrcm(A,[ rev, inv, warnunconnected])
Computes the Cuthill-McKee permutation of the structurally-symmetric sparse matrix A
. The default is to compute the reverse permutation, i.e. rev
defaults to true
. Optionally, when inv
is set to true
, the permutation is inverted. Per default the warning displaying the number of unconnected regions in the graph is disabled, to enable, set warnunconnected
to true
. No checks are performed to ensure that the matrix is indeed structurally symmetric.