Amesos Package Browser (Single Doxygen Collection)
Development
|
#include <stdlib.h>
#include <stdio.h>
#include <limits.h>
#include <math.h>
#include "amesos_UFconfig.h"
#include "amesos_amd.h"
#include <assert.h>
Go to the source code of this file.
Macros | |
#define | EMPTY (-1) |
#define | FLIP(i) (-(i)-2) |
#define | UNFLIP(i) ((i < EMPTY) ? FLIP (i) : (i)) |
#define | MAX(a, b) (((a) > (b)) ? (a) : (b)) |
#define | MIN(a, b) (((a) < (b)) ? (a) : (b)) |
#define | IMPLIES(p, q) (!(p) || (q)) |
#define | TRUE (1) |
#define | FALSE (0) |
#define | PRIVATE static |
#define | GLOBAL |
#define | EMPTY (-1) |
#define | NULL 0 |
#define | SIZE_T_MAX ((size_t) (-1)) |
#define | Int int |
#define | ID "%d" |
#define | Int_MAX INT_MAX |
#define | AMD_order amesos_amd_order |
#define | AMD_defaults amesos_amd_defaults |
#define | AMD_control amesos_amd_control |
#define | AMD_info amesos_amd_info |
#define | AMD_1 amesos_amd_1 |
#define | AMD_2 amesos_amd_2 |
#define | AMD_valid amesos_amd_valid |
#define | AMD_aat amesos_amd_aat |
#define | AMD_postorder amesos_amd_postorder |
#define | AMD_post_tree amesos_amd_post_tree |
#define | AMD_dump amesos_amd_dump |
#define | AMD_debug amesos_amd_debug |
#define | AMD_debug_init amesos_amd_debug_init |
#define | AMD_preprocess amesos_amd_preprocess |
#define | PRINTF(params) { if (amesos_amd_printf != NULL) (void) amesos_amd_printf params ; } |
#define | ASSERT(expression) (assert (expression)) |
#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) ; } |
Functions | |
GLOBAL size_t | AMD_aat (Int n, const Int Ap[], const Int Ai[], Int Len[], Int Tp[], double Info[]) |
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 void | AMD_postorder (Int nn, Int Parent[], Int Npiv[], Int Fsize[], Int Order[], Int Child[], Int Sibling[], Int Stack[]) |
GLOBAL Int | AMD_post_tree (Int root, Int k, Int Child[], const Int Sibling[], Int Order[], Int Stack[], Int nn) |
GLOBAL void | AMD_preprocess (Int n, const Int Ap[], const Int Ai[], Int Rp[], Int Ri[], Int W[], Int Flag[]) |
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) |
Variables | |
EXTERN Int | AMD_debug |
#define EMPTY (-1) |
Definition at line 144 of file amesos_amd_internal.h.
#define FLIP | ( | i | ) | (-(i)-2) |
Definition at line 121 of file amesos_amd_internal.h.
Definition at line 122 of file amesos_amd_internal.h.
#define MAX | ( | a, | |
b | |||
) | (((a) > (b)) ? (a) : (b)) |
Definition at line 125 of file amesos_amd_internal.h.
#define MIN | ( | a, | |
b | |||
) | (((a) < (b)) ? (a) : (b)) |
Definition at line 126 of file amesos_amd_internal.h.
#define IMPLIES | ( | p, | |
q | |||
) | (!(p) || (q)) |
Definition at line 129 of file amesos_amd_internal.h.
#define TRUE (1) |
Definition at line 140 of file amesos_amd_internal.h.
#define FALSE (0) |
Definition at line 141 of file amesos_amd_internal.h.
#define PRIVATE static |
Definition at line 142 of file amesos_amd_internal.h.
#define GLOBAL |
Definition at line 143 of file amesos_amd_internal.h.
#define EMPTY (-1) |
Definition at line 144 of file amesos_amd_internal.h.
#define NULL 0 |
Definition at line 153 of file amesos_amd_internal.h.
#define SIZE_T_MAX ((size_t) (-1)) |
Definition at line 157 of file amesos_amd_internal.h.
#define Int int |
Definition at line 190 of file amesos_amd_internal.h.
#define ID "%d" |
Definition at line 191 of file amesos_amd_internal.h.
#define Int_MAX INT_MAX |
Definition at line 192 of file amesos_amd_internal.h.
#define AMD_order amesos_amd_order |
Definition at line 194 of file amesos_amd_internal.h.
#define AMD_defaults amesos_amd_defaults |
Definition at line 195 of file amesos_amd_internal.h.
#define AMD_control amesos_amd_control |
Definition at line 196 of file amesos_amd_internal.h.
#define AMD_info amesos_amd_info |
Definition at line 197 of file amesos_amd_internal.h.
#define AMD_1 amesos_amd_1 |
Definition at line 198 of file amesos_amd_internal.h.
#define AMD_2 amesos_amd_2 |
Definition at line 199 of file amesos_amd_internal.h.
#define AMD_valid amesos_amd_valid |
Definition at line 200 of file amesos_amd_internal.h.
#define AMD_aat amesos_amd_aat |
Definition at line 201 of file amesos_amd_internal.h.
#define AMD_postorder amesos_amd_postorder |
Definition at line 202 of file amesos_amd_internal.h.
#define AMD_post_tree amesos_amd_post_tree |
Definition at line 203 of file amesos_amd_internal.h.
#define AMD_dump amesos_amd_dump |
Definition at line 204 of file amesos_amd_internal.h.
#define AMD_debug amesos_amd_debug |
Definition at line 205 of file amesos_amd_internal.h.
#define AMD_debug_init amesos_amd_debug_init |
Definition at line 206 of file amesos_amd_internal.h.
#define AMD_preprocess amesos_amd_preprocess |
Definition at line 207 of file amesos_amd_internal.h.
#define PRINTF | ( | params | ) | { if (amesos_amd_printf != NULL) (void) amesos_amd_printf params ; } |
Definition at line 216 of file amesos_amd_internal.h.
#define ASSERT | ( | expression | ) | (assert (expression)) |
Definition at line 331 of file amesos_amd_internal.h.
#define AMD_DEBUG0 | ( | params | ) | { PRINTF (params) ; } |
Definition at line 334 of file amesos_amd_internal.h.
Definition at line 335 of file amesos_amd_internal.h.
Definition at line 336 of file amesos_amd_internal.h.
Definition at line 337 of file amesos_amd_internal.h.
Definition at line 338 of file amesos_amd_internal.h.
Definition at line 22 of file amesos_amd_aat.c.
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[] | ||
) |
Definition at line 31 of file amesos_amd_1.c.
GLOBAL void AMD_postorder | ( | Int | nn, |
Int | Parent[], | ||
Int | Npiv[], | ||
Int | Fsize[], | ||
Int | Order[], | ||
Int | Child[], | ||
Int | Sibling[], | ||
Int | Stack[] | ||
) |
Definition at line 20 of file amesos_amd_l_postorder.c.
GLOBAL Int AMD_post_tree | ( | Int | root, |
Int | k, | ||
Int | Child[], | ||
const Int | Sibling[], | ||
Int | Order[], | ||
Int | Stack[], | ||
Int | nn | ||
) |
Definition at line 20 of file amesos_amd_l_post_tree.c.
GLOBAL void AMD_preprocess | ( | Int | n, |
const Int | Ap[], | ||
const Int | Ai[], | ||
Int | Rp[], | ||
Int | Ri[], | ||
Int | W[], | ||
Int | Flag[] | ||
) |
Definition at line 34 of file amesos_amd_l_preprocess.c.
GLOBAL void AMD_debug_init | ( | char * | s | ) |
Definition at line 30 of file amesos_amd_dump.c.
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 | ||
) |
Definition at line 57 of file amesos_amd_dump.c.
Definition at line 301 of file amesos_amd_internal.h.