#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.