CCOLAMD: constrained column approximate minimum degree ordering

CCOLAMD computes an column approximate minimum degree ordering algorithm, (like COLAMD), but it can also be given a set of ordering constraints. CCOLAMD is required by the CHOLMOD package.

Copyright, and License:

Copyright (c) 1998-2012, University of Florida. Author: Timothy A. Davis, Siva Rajamanickam, and Stefan Larimore. The COLAMD algorithm was developed in collaboration Esmond Ng and John Gilbert. Distributed under the GNU LGPL license.

Availability:

• Download the current version of CCOLAMD here.
• Browse the source code.
• Requires the SuiteSparse_config package.
• Get all of SuiteSparse here.

Versions:

• CCOLAMD-2.8.0.tar.gz (current version)
• CCOLAMD-2.7.4.tar.gz
• CCOLAMD-2.7.3.tar.gz
• CCOLAMD-2.7.2.tar.gz
• CCOLAMD-2.7.1.tar.gz
• CCOLAMD-2.7.0.tar.gz
• CCOLAMD-2.5.2.tar.gz
• CCOLAMD-2.5.1.tar.gz
• CCOLAMD-2.5.0.tar.gz
• CCOLAMD-1.0.0.tar.gz

References (please cite these when using this software):

• A column approximate minimum degree ordering algorithm, T. A. Davis, J. R. Gilbert, S. Larimore, E. Ng, ACM Transactions on Mathematical Software, vol 30, no. 3, Sept. 2004, pp. 353-376.
• Algorithm 836: COLAMD, a column approximate minimum degree ordering algorithm T. A. Davis, J. R. Gilbert, S. Larimore, E. Ng, ACM Transactions on Mathematical Software, vol 30, no. 3, Sept. 2004, pp. 377-380.