Suitesparse is a collection of libraries for computations involving sparse matrices.

the camd library provides a set of routines for pre-ordering sparse matrices prior to cholesky or lu factorization, using the approximate minimum degree ordering algorithm with optional ordering constraints.