Classes |
struct | internal::colamd_col< Index > |
struct | internal::Colamd_Row< Index > |
Namespaces |
namespace | internal |
Defines |
#define | ALIVE (0) |
#define | ALIVE (0) |
#define | COL_IS_ALIVE(c) (Col [c].start >= ALIVE) |
#define | COL_IS_ALIVE(c) (Col [c].start >= ALIVE) |
#define | COL_IS_DEAD(c) (Col [c].start < ALIVE) |
#define | COL_IS_DEAD(c) (Col [c].start < ALIVE) |
#define | COL_IS_DEAD_PRINCIPAL(c) (Col [c].start == DEAD_PRINCIPAL) |
#define | COL_IS_DEAD_PRINCIPAL(c) (Col [c].start == DEAD_PRINCIPAL) |
#define | COLAMD_ASSERT(expression) ((void) 0) |
#define | COLAMD_ASSERT(expression) ((void) 0) |
#define | COLAMD_DEBUG0(params) ; |
#define | COLAMD_DEBUG0(params) ; |
#define | COLAMD_DEBUG1(params) ; |
#define | COLAMD_DEBUG1(params) ; |
#define | COLAMD_DEBUG2(params) ; |
#define | COLAMD_DEBUG2(params) ; |
#define | COLAMD_DEBUG3(params) ; |
#define | COLAMD_DEBUG3(params) ; |
#define | COLAMD_DEBUG4(params) ; |
#define | COLAMD_DEBUG4(params) ; |
#define | COLAMD_DEFRAG_COUNT 2 |
#define | COLAMD_DEFRAG_COUNT 2 |
#define | COLAMD_DENSE_COL 1 |
#define | COLAMD_DENSE_COL 1 |
#define | COLAMD_DENSE_ROW 0 |
#define | COLAMD_DENSE_ROW 0 |
#define | COLAMD_EMPTY (-1) |
#define | COLAMD_EMPTY (-1) |
#define | COLAMD_ERROR_A_not_present (-1) |
#define | COLAMD_ERROR_A_not_present (-1) |
#define | COLAMD_ERROR_A_too_small (-7) |
#define | COLAMD_ERROR_A_too_small (-7) |
#define | COLAMD_ERROR_col_length_negative (-8) |
#define | COLAMD_ERROR_col_length_negative (-8) |
#define | COLAMD_ERROR_internal_error (-999) |
#define | COLAMD_ERROR_internal_error (-999) |
#define | COLAMD_ERROR_ncol_negative (-4) |
#define | COLAMD_ERROR_ncol_negative (-4) |
#define | COLAMD_ERROR_nnz_negative (-5) |
#define | COLAMD_ERROR_nnz_negative (-5) |
#define | COLAMD_ERROR_nrow_negative (-3) |
#define | COLAMD_ERROR_nrow_negative (-3) |
#define | COLAMD_ERROR_out_of_memory (-10) |
#define | COLAMD_ERROR_out_of_memory (-10) |
#define | COLAMD_ERROR_p0_nonzero (-6) |
#define | COLAMD_ERROR_p0_nonzero (-6) |
#define | COLAMD_ERROR_p_not_present (-2) |
#define | COLAMD_ERROR_p_not_present (-2) |
#define | COLAMD_ERROR_row_index_out_of_bounds (-9) |
#define | COLAMD_ERROR_row_index_out_of_bounds (-9) |
#define | COLAMD_INFO1 4 |
#define | COLAMD_INFO1 4 |
#define | COLAMD_INFO2 5 |
#define | COLAMD_INFO2 5 |
#define | COLAMD_INFO3 6 |
#define | COLAMD_INFO3 6 |
#define | COLAMD_KNOBS 20 |
#define | COLAMD_KNOBS 20 |
#define | COLAMD_MAX(a, b) (((a) > (b)) ? (a) : (b)) |
#define | COLAMD_MAX(a, b) (((a) > (b)) ? (a) : (b)) |
#define | COLAMD_MIN(a, b) (((a) < (b)) ? (a) : (b)) |
#define | COLAMD_MIN(a, b) (((a) < (b)) ? (a) : (b)) |
#define | COLAMD_NDEBUG |
#define | COLAMD_OK (0) |
#define | COLAMD_OK (0) |
#define | COLAMD_OK_BUT_JUMBLED (1) |
#define | COLAMD_OK_BUT_JUMBLED (1) |
#define | COLAMD_STATS 20 |
#define | COLAMD_STATS 20 |
#define | COLAMD_STATUS 3 |
#define | COLAMD_STATUS 3 |
#define | DEAD (-1) |
#define | DEAD (-1) |
#define | DEAD_NON_PRINCIPAL (-2) |
#define | DEAD_NON_PRINCIPAL (-2) |
#define | DEAD_PRINCIPAL (-1) |
#define | DEAD_PRINCIPAL (-1) |
#define | KILL_NON_PRINCIPAL_COL(c) { Col [c].start = DEAD_NON_PRINCIPAL ; } |
#define | KILL_NON_PRINCIPAL_COL(c) { Col [c].start = DEAD_NON_PRINCIPAL ; } |
#define | KILL_PRINCIPAL_COL(c) { Col [c].start = DEAD_PRINCIPAL ; } |
#define | KILL_PRINCIPAL_COL(c) { Col [c].start = DEAD_PRINCIPAL ; } |
#define | KILL_ROW(r) { Row [r].shared2.mark = DEAD ; } |
#define | KILL_ROW(r) { Row [r].shared2.mark = DEAD ; } |
#define | ONES_COMPLEMENT(r) (-(r)-1) |
#define | ONES_COMPLEMENT(r) (-(r)-1) |
#define | ROW_IS_ALIVE(r) (Row [r].shared2.mark >= ALIVE) |
#define | ROW_IS_ALIVE(r) (Row [r].shared2.mark >= ALIVE) |
#define | ROW_IS_DEAD(r) ROW_IS_MARKED_DEAD (Row[r].shared2.mark) |
#define | ROW_IS_DEAD(r) ROW_IS_MARKED_DEAD (Row[r].shared2.mark) |
#define | ROW_IS_MARKED_DEAD(row_mark) (row_mark < ALIVE) |
#define | ROW_IS_MARKED_DEAD(row_mark) (row_mark < ALIVE) |
Functions |
template<typename Index > |
static Index | internal::clear_mark (Index n_row, Colamd_Row< Index > Row[]) |
template<typename Index > |
static bool | internal::colamd (Index n_row, Index n_col, Index Alen, Index *A, Index *p, double knobs[COLAMD_KNOBS], Index stats[COLAMD_STATS]) |
| Computes a column ordering using the column approximate minimum degree ordering.
|
template<typename Index > |
Index | internal::colamd_c (Index n_col) |
template<typename Index > |
Index | internal::colamd_r (Index n_row) |
template<typename Index > |
Index | internal::colamd_recommended (Index nnz, Index n_row, Index n_col) |
| Returns the recommended value of Alen.
|
static void | internal::colamd_set_defaults (double knobs[COLAMD_KNOBS]) |
| set default parameters The use of this routine is optional.
|
template<typename Index > |
static void | internal::detect_super_cols (colamd_col< Index > Col[], Index A[], Index head[], Index row_start, Index row_length) |
template<typename Index > |
static Index | internal::find_ordering (Index n_row, Index n_col, Index Alen, Colamd_Row< Index > Row[], colamd_col< Index > Col[], Index A[], Index head[], Index n_col2, Index max_deg, Index pfree) |
template<typename Index > |
static Index | internal::garbage_collection (Index n_row, Index n_col, Colamd_Row< Index > Row[], colamd_col< Index > Col[], Index A[], Index *pfree) |
template<typename Index > |
static Index | internal::init_rows_cols (Index n_row, Index n_col, Colamd_Row< Index > Row[], colamd_col< Index > col[], Index A[], Index p[], Index stats[COLAMD_STATS]) |
template<typename Index > |
static void | internal::init_scoring (Index n_row, Index n_col, Colamd_Row< Index > Row[], colamd_col< Index > Col[], Index A[], Index head[], double knobs[COLAMD_KNOBS], Index *p_n_row2, Index *p_n_col2, Index *p_max_deg) |
template<typename Index > |
static void | internal::order_children (Index n_col, colamd_col< Index > Col[], Index p[]) |