ccolamd.h File Reference

#include <stdlib.h>
#include "UFconfig.h"

Include dependency graph for ccolamd.h:

Go to the source code of this file.

Defines
#define	CCOLAMD_AGGRESSIVE   2
#define	CCOLAMD_DATE   "Nov 1, 2007"
#define	CCOLAMD_DEFRAG_COUNT   2
#define	CCOLAMD_DENSE_COL   1
#define	CCOLAMD_DENSE_ROW   0
#define	CCOLAMD_EMPTY_COL   8
#define	CCOLAMD_EMPTY_ROW   7
#define	CCOLAMD_ERROR_A_not_present   (-1)
#define	CCOLAMD_ERROR_A_too_small   (-7)
#define	CCOLAMD_ERROR_col_length_negative   (-8)
#define	CCOLAMD_ERROR_internal_error   (-999)
#define	CCOLAMD_ERROR_invalid_cmember   (-11)
#define	CCOLAMD_ERROR_ncol_negative   (-4)
#define	CCOLAMD_ERROR_nnz_negative   (-5)
#define	CCOLAMD_ERROR_nrow_negative   (-3)
#define	CCOLAMD_ERROR_out_of_memory   (-10)
#define	CCOLAMD_ERROR_p0_nonzero   (-6)
#define	CCOLAMD_ERROR_p_not_present   (-2)
#define	CCOLAMD_ERROR_row_index_out_of_bounds   (-9)
#define	CCOLAMD_INFO1   4
#define	CCOLAMD_INFO2   5
#define	CCOLAMD_INFO3   6
#define	CCOLAMD_KNOBS   20
#define	CCOLAMD_LU   3
#define	CCOLAMD_MAIN_VERSION   2
#define	CCOLAMD_NEWLY_EMPTY_COL   10
#define	CCOLAMD_NEWLY_EMPTY_ROW   9
#define	CCOLAMD_OK   (0)
#define	CCOLAMD_OK_BUT_JUMBLED   (1)
#define	CCOLAMD_STATS   20
#define	CCOLAMD_STATUS   3
#define	CCOLAMD_SUB_VERSION   7
#define	CCOLAMD_SUBSUB_VERSION   1
#define	CCOLAMD_VERSION   CCOLAMD_VERSION_CODE(CCOLAMD_MAIN_VERSION,CCOLAMD_SUB_VERSION)
#define	CCOLAMD_VERSION_CODE(main, sub)   ((main) * 1000 + (sub))
#define	EXTERN   extern
Functions
int	ccolamd (int n_row, int n_col, int Alen, int A[], int p[], double knobs[CCOLAMD_KNOBS], int stats[CCOLAMD_STATS], int cmember[])
int	ccolamd2 (int n_row, int n_col, int Alen, int A[], int p[], double knobs[CCOLAMD_KNOBS], int stats[CCOLAMD_STATS], int Front_npivcol[], int Front_nrows[], int Front_ncols[], int Front_parent[], int Front_cols[], int *p_nfr, int InFront[], int cmember[])
UF_long	ccolamd2_l (UF_long n_row, UF_long n_col, UF_long Alen, UF_long A[], UF_long p[], double knobs[CCOLAMD_KNOBS], UF_long stats[CCOLAMD_STATS], UF_long Front_npivcol[], UF_long Front_nrows[], UF_long Front_ncols[], UF_long Front_parent[], UF_long Front_cols[], UF_long *p_nfr, UF_long InFront[], UF_long cmember[])
void	ccolamd_apply_order (int Front[], const int Order[], int Temp[], int nn, int nfr)
void	ccolamd_fsize (int nn, int MaxFsize[], int Fnrows[], int Fncols[], int Parent[], int Npiv[])
UF_long	ccolamd_l (UF_long n_row, UF_long n_col, UF_long Alen, UF_long A[], UF_long p[], double knobs[CCOLAMD_KNOBS], UF_long stats[CCOLAMD_STATS], UF_long cmember[])
void	ccolamd_l_apply_order (UF_long Front[], const UF_long Order[], UF_long Temp[], UF_long nn, UF_long nfr)
void	ccolamd_l_fsize (UF_long nn, UF_long MaxFsize[], UF_long Fnrows[], UF_long Fncols[], UF_long Parent[], UF_long Npiv[])
UF_long	ccolamd_l_post_tree (UF_long root, UF_long k, UF_long Child[], const UF_long Sibling[], UF_long Order[], UF_long Stack[])
void	ccolamd_l_postorder (UF_long nn, UF_long Parent[], UF_long Npiv[], UF_long Fsize[], UF_long Order[], UF_long Child[], UF_long Sibling[], UF_long Stack[], UF_long Front_cols[], UF_long cmember[])
size_t	ccolamd_l_recommended (UF_long nnz, UF_long n_row, UF_long n_col)
void	ccolamd_l_report (UF_long stats[CCOLAMD_STATS])
void	ccolamd_l_set_defaults (double knobs[CCOLAMD_KNOBS])
int	ccolamd_post_tree (int root, int k, int Child[], const int Sibling[], int Order[], int Stack[])
void	ccolamd_postorder (int nn, int Parent[], int Npiv[], int Fsize[], int Order[], int Child[], int Sibling[], int Stack[], int Front_cols[], int cmember[])
size_t	ccolamd_recommended (int nnz, int n_row, int n_col)
void	ccolamd_report (int stats[CCOLAMD_STATS])
void	ccolamd_set_defaults (double knobs[CCOLAMD_KNOBS])
int	csymamd (int n, int A[], int p[], int perm[], double knobs[CCOLAMD_KNOBS], int stats[CCOLAMD_STATS], void *(*allocate)(size_t, size_t), void(*release)(void *), int cmember[], int stype)
UF_long	csymamd_l (UF_long n, UF_long A[], UF_long p[], UF_long perm[], double knobs[CCOLAMD_KNOBS], UF_long stats[CCOLAMD_STATS], void *(*allocate)(size_t, size_t), void(*release)(void *), UF_long cmember[], UF_long stype)
void	csymamd_l_report (UF_long stats[CCOLAMD_STATS])
void	csymamd_report (int stats[CCOLAMD_STATS])
Variables
EXTERN int(*	ccolamd_printf )(const char *,...)

---

Define Documentation

#define CCOLAMD_AGGRESSIVE   2

Definition at line 71 of file ccolamd.h.

#define CCOLAMD_DATE   "Nov 1, 2007"

Definition at line 46 of file ccolamd.h.

#define CCOLAMD_DEFRAG_COUNT   2

Definition at line 77 of file ccolamd.h.

#define CCOLAMD_DENSE_COL   1

Definition at line 68 of file ccolamd.h.

#define CCOLAMD_DENSE_ROW   0

Definition at line 65 of file ccolamd.h.

#define CCOLAMD_EMPTY_COL   8

Definition at line 90 of file ccolamd.h.

#define CCOLAMD_EMPTY_ROW   7

Definition at line 88 of file ccolamd.h.

#define CCOLAMD_ERROR_A_not_present   (-1)

Definition at line 99 of file ccolamd.h.

#define CCOLAMD_ERROR_A_too_small   (-7)

Definition at line 105 of file ccolamd.h.

#define CCOLAMD_ERROR_col_length_negative   (-8)

Definition at line 106 of file ccolamd.h.

#define CCOLAMD_ERROR_internal_error   (-999)

Definition at line 110 of file ccolamd.h.

#define CCOLAMD_ERROR_invalid_cmember   (-11)

Definition at line 109 of file ccolamd.h.

#define CCOLAMD_ERROR_ncol_negative   (-4)

Definition at line 102 of file ccolamd.h.

#define CCOLAMD_ERROR_nnz_negative   (-5)

Definition at line 103 of file ccolamd.h.

#define CCOLAMD_ERROR_nrow_negative   (-3)

Definition at line 101 of file ccolamd.h.

#define CCOLAMD_ERROR_out_of_memory   (-10)

Definition at line 108 of file ccolamd.h.

#define CCOLAMD_ERROR_p0_nonzero   (-6)

Definition at line 104 of file ccolamd.h.

#define CCOLAMD_ERROR_p_not_present   (-2)

Definition at line 100 of file ccolamd.h.

#define CCOLAMD_ERROR_row_index_out_of_bounds   (-9)

Definition at line 107 of file ccolamd.h.

#define CCOLAMD_INFO1   4

Definition at line 83 of file ccolamd.h.

#define CCOLAMD_INFO2   5

Definition at line 84 of file ccolamd.h.

#define CCOLAMD_INFO3   6

Definition at line 85 of file ccolamd.h.

#define CCOLAMD_KNOBS   20

Definition at line 59 of file ccolamd.h.

#define CCOLAMD_LU   3

Definition at line 74 of file ccolamd.h.

#define CCOLAMD_MAIN_VERSION   2

Definition at line 48 of file ccolamd.h.

#define CCOLAMD_NEWLY_EMPTY_COL   10

Definition at line 94 of file ccolamd.h.

#define CCOLAMD_NEWLY_EMPTY_ROW   9

Definition at line 92 of file ccolamd.h.

#define CCOLAMD_OK   (0)

Definition at line 97 of file ccolamd.h.

#define CCOLAMD_OK_BUT_JUMBLED   (1)

Definition at line 98 of file ccolamd.h.

#define CCOLAMD_STATS   20

Definition at line 62 of file ccolamd.h.

#define CCOLAMD_STATUS   3

Definition at line 80 of file ccolamd.h.

#define CCOLAMD_SUB_VERSION   7

Definition at line 49 of file ccolamd.h.

#define CCOLAMD_SUBSUB_VERSION   1

Definition at line 50 of file ccolamd.h.

#define CCOLAMD_VERSION   CCOLAMD_VERSION_CODE(CCOLAMD_MAIN_VERSION,CCOLAMD_SUB_VERSION)

Definition at line 51 of file ccolamd.h.

#define CCOLAMD_VERSION_CODE	(	main,
		sub		)	((main) * 1000 + (sub))

Definition at line 47 of file ccolamd.h.

#define EXTERN   extern

Definition at line 356 of file ccolamd.h.

---

Function Documentation

int ccolamd	(	int	n_row,
		int	n_col,
		int	Alen,
		int	A[],
		int	p[],
		double	knobs[CCOLAMD_KNOBS],
		int	stats[CCOLAMD_STATS],
		int	cmember[]
	)

int ccolamd2	(	int	n_row,
		int	n_col,
		int	Alen,
		int	A[],
		int	p[],
		double	knobs[CCOLAMD_KNOBS],
		int	stats[CCOLAMD_STATS],
		int	Front_npivcol[],
		int	Front_nrows[],
		int	Front_ncols[],
		int	Front_parent[],
		int	Front_cols[],
		int *	p_nfr,
		int	InFront[],
		int	cmember[]
	)

UF_long ccolamd2_l	(	UF_long	n_row,
		UF_long	n_col,
		UF_long	Alen,
		UF_long	A[],
		UF_long	p[],
		double	knobs[CCOLAMD_KNOBS],
		UF_long	stats[CCOLAMD_STATS],
		UF_long	Front_npivcol[],
		UF_long	Front_nrows[],
		UF_long	Front_ncols[],
		UF_long	Front_parent[],
		UF_long	Front_cols[],
		UF_long *	p_nfr,
		UF_long	InFront[],
		UF_long	cmember[]
	)

void ccolamd_apply_order	(	int	Front[],
		const int	Order[],
		int	Temp[],
		int	nn,
		int	nfr
	)

void ccolamd_fsize	(	int	nn,
		int	MaxFsize[],
		int	Fnrows[],
		int	Fncols[],
		int	Parent[],
		int	Npiv[]
	)

UF_long ccolamd_l	(	UF_long	n_row,
		UF_long	n_col,
		UF_long	Alen,
		UF_long	A[],
		UF_long	p[],
		double	knobs[CCOLAMD_KNOBS],
		UF_long	stats[CCOLAMD_STATS],
		UF_long	cmember[]
	)

void ccolamd_l_apply_order	(	UF_long	Front[],
		const UF_long	Order[],
		UF_long	Temp[],
		UF_long	nn,
		UF_long	nfr
	)

void ccolamd_l_fsize	(	UF_long	nn,
		UF_long	MaxFsize[],
		UF_long	Fnrows[],
		UF_long	Fncols[],
		UF_long	Parent[],
		UF_long	Npiv[]
	)

UF_long ccolamd_l_post_tree	(	UF_long	root,
		UF_long	k,
		UF_long	Child[],
		const UF_long	Sibling[],
		UF_long	Order[],
		UF_long	Stack[]
	)

void ccolamd_l_postorder	(	UF_long	nn,
		UF_long	Parent[],
		UF_long	Npiv[],
		UF_long	Fsize[],
		UF_long	Order[],
		UF_long	Child[],
		UF_long	Sibling[],
		UF_long	Stack[],
		UF_long	Front_cols[],
		UF_long	cmember[]
	)

size_t ccolamd_l_recommended	(	UF_long	nnz,
		UF_long	n_row,
		UF_long	n_col
	)

void ccolamd_l_report

(

UF_long

stats[CCOLAMD_STATS]

)

void ccolamd_l_set_defaults

(

double

knobs[CCOLAMD_KNOBS]

)

int ccolamd_post_tree	(	int	root,
		int	k,
		int	Child[],
		const int	Sibling[],
		int	Order[],
		int	Stack[]
	)

void ccolamd_postorder	(	int	nn,
		int	Parent[],
		int	Npiv[],
		int	Fsize[],
		int	Order[],
		int	Child[],
		int	Sibling[],
		int	Stack[],
		int	Front_cols[],
		int	cmember[]
	)

size_t ccolamd_recommended	(	int	nnz,
		int	n_row,
		int	n_col
	)

void ccolamd_report

(

int

stats[CCOLAMD_STATS]

)

void ccolamd_set_defaults

(

double

knobs[CCOLAMD_KNOBS]

)

int csymamd	(	int	n,
		int	A[],
		int	p[],
		int	perm[],
		double	knobs[CCOLAMD_KNOBS],
		int	stats[CCOLAMD_STATS],
		void *(*)(size_t, size_t)	allocate,
		void(*)(void *)	release,
		int	cmember[],
		int	stype
	)

UF_long csymamd_l	(	UF_long	n,
		UF_long	A[],
		UF_long	p[],
		UF_long	perm[],
		double	knobs[CCOLAMD_KNOBS],
		UF_long	stats[CCOLAMD_STATS],
		void *(*)(size_t, size_t)	allocate,
		void(*)(void *)	release,
		UF_long	cmember[],
		UF_long	stype
	)

void csymamd_l_report

(

UF_long

stats[CCOLAMD_STATS]

)

void csymamd_report

(

int

stats[CCOLAMD_STATS]

)

---

Variable Documentation

EXTERN int(* ccolamd_printf)(const char *,...)

Definition at line 359 of file ccolamd.h.