#include <stdlib.h>
#include <stdio.h>
#include <limits.h>
#include <math.h>
#include "UFconfig.h"
#include "amd.h"
#include <stddef.h>
#include <assert.h>
Go to the source code of this file.
Defines | |
#define | AMD_1 amd_1 |
#define | AMD_2 amd_2 |
#define | AMD_aat amd_aat |
#define | AMD_control amd_control |
#define | AMD_debug amd_debug |
#define | AMD_DEBUG0(params) { PRINTF (params) ; } |
#define | AMD_DEBUG1(params) { if (AMD_debug >= 1) PRINTF (params) ; } |
#define | AMD_DEBUG2(params) { if (AMD_debug >= 2) PRINTF (params) ; } |
#define | AMD_DEBUG3(params) { if (AMD_debug >= 3) PRINTF (params) ; } |
#define | AMD_DEBUG4(params) { if (AMD_debug >= 4) PRINTF (params) ; } |
#define | AMD_debug_init amd_debug_init |
#define | AMD_defaults amd_defaults |
#define | AMD_dump amd_dump |
#define | AMD_info amd_info |
#define | AMD_order amd_order |
#define | AMD_post_tree amd_post_tree |
#define | AMD_postorder amd_postorder |
#define | AMD_preprocess amd_preprocess |
#define | AMD_valid amd_valid |
#define | ASSERT(expression) (assert (expression)) |
#define | EMPTY (-1) |
#define | EMPTY (-1) |
#define | EXTERN extern |
#define | FALSE (0) |
#define | FLIP(i) (-(i)-2) |
#define | GLOBAL |
#define | ID "%d" |
#define | IMPLIES(p, q) (!(p) || (q)) |
#define | Int int |
#define | Int_MAX INT_MAX |
#define | MAX(a, b) (((a) > (b)) ? (a) : (b)) |
#define | MIN(a, b) (((a) < (b)) ? (a) : (b)) |
#define | PRINTF(params) { if (amd_printf != NULL) (void) amd_printf params ; } |
#define | PRIVATE static |
#define | SIZE_T_MAX ((size_t) (-1)) |
#define | TRUE (1) |
#define | UNFLIP(i) ((i < EMPTY) ? FLIP (i) : (i)) |
Functions | |
GLOBAL void | AMD_1 (Int n, const Int Ap[], const Int Ai[], Int P[], Int Pinv[], Int Len[], Int slen, Int S[], double Control[], double Info[]) |
GLOBAL size_t | AMD_aat (Int n, const Int Ap[], const Int Ai[], Int Len[], Int Tp[], double Info[]) |
GLOBAL void | AMD_debug_init (char *s) |
GLOBAL void | AMD_dump (Int n, Int Pe[], Int Iw[], Int Len[], Int iwlen, Int pfree, Int Nv[], Int Next[], Int Last[], Int Head[], Int Elen[], Int Degree[], Int W[], Int nel) |
GLOBAL Int | AMD_post_tree (Int root, Int k, Int Child[], const Int Sibling[], Int Order[], Int Stack[], Int nn) |
GLOBAL void | AMD_postorder (Int nn, Int Parent[], Int Npiv[], Int Fsize[], Int Order[], Int Child[], Int Sibling[], Int Stack[]) |
GLOBAL void | AMD_preprocess (Int n, const Int Ap[], const Int Ai[], Int Rp[], Int Ri[], Int W[], Int Flag[]) |
Variables | |
EXTERN Int | AMD_debug |
#define AMD_1 amd_1 |
Definition at line 198 of file amd_internal.h.
#define AMD_2 amd_2 |
Definition at line 199 of file amd_internal.h.
#define AMD_aat amd_aat |
Definition at line 201 of file amd_internal.h.
#define AMD_control amd_control |
Definition at line 196 of file amd_internal.h.
#define AMD_debug amd_debug |
Definition at line 205 of file amd_internal.h.
#define AMD_DEBUG0 | ( | params | ) | { PRINTF (params) ; } |
Definition at line 334 of file amd_internal.h.
#define AMD_DEBUG1 | ( | params | ) | { if (AMD_debug >= 1) PRINTF (params) ; } |
Definition at line 335 of file amd_internal.h.
#define AMD_DEBUG2 | ( | params | ) | { if (AMD_debug >= 2) PRINTF (params) ; } |
Definition at line 336 of file amd_internal.h.
#define AMD_DEBUG3 | ( | params | ) | { if (AMD_debug >= 3) PRINTF (params) ; } |
Definition at line 337 of file amd_internal.h.
#define AMD_DEBUG4 | ( | params | ) | { if (AMD_debug >= 4) PRINTF (params) ; } |
Definition at line 338 of file amd_internal.h.
#define AMD_debug_init amd_debug_init |
Definition at line 206 of file amd_internal.h.
#define AMD_defaults amd_defaults |
Definition at line 195 of file amd_internal.h.
#define AMD_dump amd_dump |
Definition at line 204 of file amd_internal.h.
#define AMD_info amd_info |
Definition at line 197 of file amd_internal.h.
#define AMD_order amd_order |
Definition at line 194 of file amd_internal.h.
#define AMD_post_tree amd_post_tree |
Definition at line 203 of file amd_internal.h.
#define AMD_postorder amd_postorder |
Definition at line 202 of file amd_internal.h.
#define AMD_preprocess amd_preprocess |
Definition at line 207 of file amd_internal.h.
#define AMD_valid amd_valid |
Definition at line 200 of file amd_internal.h.
#define ASSERT | ( | expression | ) | (assert (expression)) |
Definition at line 331 of file amd_internal.h.
#define EMPTY (-1) |
Definition at line 144 of file amd_internal.h.
#define EMPTY (-1) |
Definition at line 144 of file amd_internal.h.
#define EXTERN extern |
Definition at line 298 of file amd_internal.h.
#define FALSE (0) |
Definition at line 141 of file amd_internal.h.
#define FLIP | ( | i | ) | (-(i)-2) |
Definition at line 121 of file amd_internal.h.
#define GLOBAL |
Definition at line 143 of file amd_internal.h.
#define ID "%d" |
Definition at line 191 of file amd_internal.h.
#define IMPLIES | ( | p, | |||
q | ) | (!(p) || (q)) |
Definition at line 129 of file amd_internal.h.
#define Int int |
Definition at line 190 of file amd_internal.h.
#define Int_MAX INT_MAX |
Definition at line 192 of file amd_internal.h.
#define MAX | ( | a, | |||
b | ) | (((a) > (b)) ? (a) : (b)) |
Definition at line 125 of file amd_internal.h.
#define MIN | ( | a, | |||
b | ) | (((a) < (b)) ? (a) : (b)) |
Definition at line 126 of file amd_internal.h.
#define PRINTF | ( | params | ) | { if (amd_printf != NULL) (void) amd_printf params ; } |
Definition at line 216 of file amd_internal.h.
#define PRIVATE static |
Definition at line 142 of file amd_internal.h.
#define SIZE_T_MAX ((size_t) (-1)) |
Definition at line 157 of file amd_internal.h.
#define TRUE (1) |
Definition at line 140 of file amd_internal.h.
#define UNFLIP | ( | i | ) | ((i < EMPTY) ? FLIP (i) : (i)) |
Definition at line 122 of file amd_internal.h.
GLOBAL void AMD_1 | ( | Int | n, | |
const Int | Ap[], | |||
const Int | Ai[], | |||
Int | P[], | |||
Int | Pinv[], | |||
Int | Len[], | |||
Int | slen, | |||
Int | S[], | |||
double | Control[], | |||
double | Info[] | |||
) |
GLOBAL size_t AMD_aat | ( | Int | n, | |
const Int | Ap[], | |||
const Int | Ai[], | |||
Int | Len[], | |||
Int | Tp[], | |||
double | Info[] | |||
) |
GLOBAL void AMD_debug_init | ( | char * | s | ) |
GLOBAL void AMD_dump | ( | Int | n, | |
Int | Pe[], | |||
Int | Iw[], | |||
Int | Len[], | |||
Int | iwlen, | |||
Int | pfree, | |||
Int | Nv[], | |||
Int | Next[], | |||
Int | Last[], | |||
Int | Head[], | |||
Int | Elen[], | |||
Int | Degree[], | |||
Int | W[], | |||
Int | nel | |||
) |
GLOBAL Int AMD_post_tree | ( | Int | root, | |
Int | k, | |||
Int | Child[], | |||
const Int | Sibling[], | |||
Int | Order[], | |||
Int | Stack[], | |||
Int | nn | |||
) |
GLOBAL void AMD_postorder | ( | Int | nn, | |
Int | Parent[], | |||
Int | Npiv[], | |||
Int | Fsize[], | |||
Int | Order[], | |||
Int | Child[], | |||
Int | Sibling[], | |||
Int | Stack[] | |||
) |
GLOBAL void AMD_preprocess | ( | Int | n, | |
const Int | Ap[], | |||
const Int | Ai[], | |||
Int | Rp[], | |||
Int | Ri[], | |||
Int | W[], | |||
Int | Flag[] | |||
) |
EXTERN Int AMD_debug |
Definition at line 301 of file amd_internal.h.