COIN-OR::LEMON - Graph Library

source: lemon-project-template-glpk/deps/glpk/src/amd/amd_internal.h @ 10:5545663ca997

subpack-glpk
Last change on this file since 10:5545663ca997 was 9:33de93886c88, checked in by Alpar Juttner <alpar@…>, 13 years ago

Import GLPK 4.47

File size: 3.0 KB
RevLine 
[9]1/* amd_internal.h */
2
3/* Written by Andrew Makhorin <mao@gnu.org>. */
4
5#ifndef AMD_INTERNAL_H
6#define AMD_INTERNAL_H
7
8/* AMD will be exceedingly slow when running in debug mode. */
9#if 1
10#define NDEBUG
11#endif
12
13#include "amd.h"
14#define _GLPSTD_STDIO
15#include "glpenv.h"
16
17#define Int int
18#define ID "%d"
19#define Int_MAX INT_MAX
20
21#define SIZE_T_MAX ((size_t)(-1))
22
23#define EMPTY (-1)
24#define FLIP(i) (-(i)-2)
25#define UNFLIP(i) ((i < EMPTY) ? FLIP (i) : (i))
26
27#define MAX(a,b) (((a) > (b)) ? (a) : (b))
28#define MIN(a,b) (((a) < (b)) ? (a) : (b))
29
30#define IMPLIES(p, q) (!(p) || (q))
31
32#define GLOBAL
33
34#define AMD_order amd_order
35#define AMD_defaults amd_defaults
36#define AMD_control amd_control
37#define AMD_info amd_info
38#define AMD_1 amd_1
39#define AMD_2 amd_2
40#define AMD_valid amd_valid
41#define AMD_aat amd_aat
42#define AMD_postorder amd_postorder
43#define AMD_post_tree amd_post_tree
44#define AMD_dump amd_dump
45#define AMD_debug amd_debug
46#define AMD_debug_init amd_debug_init
47#define AMD_preprocess amd_preprocess
48
49#define amd_malloc xmalloc
50#if 0 /* 24/V-2009 */
51#define amd_free xfree
52#else
53#define amd_free(ptr) { if ((ptr) != NULL) xfree(ptr); }
54#endif
55#define amd_printf xprintf
56
57#define PRINTF(params) { amd_printf params; }
58
59#ifndef NDEBUG
60#define ASSERT(expr) xassert(expr)
61#define AMD_DEBUG0(params) { PRINTF(params); }
62#define AMD_DEBUG1(params) { if (AMD_debug >= 1) PRINTF(params); }
63#define AMD_DEBUG2(params) { if (AMD_debug >= 2) PRINTF(params); }
64#define AMD_DEBUG3(params) { if (AMD_debug >= 3) PRINTF(params); }
65#define AMD_DEBUG4(params) { if (AMD_debug >= 4) PRINTF(params); }
66#else
67#define ASSERT(expression)
68#define AMD_DEBUG0(params)
69#define AMD_DEBUG1(params)
70#define AMD_DEBUG2(params)
71#define AMD_DEBUG3(params)
72#define AMD_DEBUG4(params)
73#endif
74
75#define amd_aat _glp_amd_aat
76size_t AMD_aat(Int n, const Int Ap[], const Int Ai[], Int Len[],
77      Int Tp[], double Info[]);
78
79#define amd_1 _glp_amd_1
80void AMD_1(Int n, const Int Ap[], const Int Ai[], Int P[], Int Pinv[],
81      Int Len[], Int slen, Int S[], double Control[], double Info[]);
82
83#define amd_postorder _glp_amd_postorder
84void AMD_postorder(Int nn, Int Parent[], Int Npiv[], Int Fsize[],
85      Int Order[], Int Child[], Int Sibling[], Int Stack[]);
86
87#define amd_post_tree _glp_amd_post_tree
88#ifndef NDEBUG
89Int AMD_post_tree(Int root, Int k, Int Child[], const Int Sibling[],
90      Int Order[], Int Stack[], Int nn);
91#else
92Int AMD_post_tree(Int root, Int k, Int Child[], const Int Sibling[],
93      Int Order[], Int Stack[]);
94#endif
95
96#define amd_preprocess _glp_amd_preprocess
97void AMD_preprocess(Int n, const Int Ap[], const Int Ai[], Int Rp[],
98      Int Ri[], Int W[], Int Flag[]);
99
100#define amd_debug _glp_amd_debug
101extern Int AMD_debug;
102
103#define amd_debug_init _glp_amd_debug_init
104void AMD_debug_init(char *s);
105
106#define amd_dump _glp_amd_dump
107void AMD_dump(Int n, Int Pe[], Int Iw[], Int Len[], Int iwlen,
108      Int pfree, Int Nv[], Int Next[], Int Last[], Int Head[],
109      Int Elen[], Int Degree[], Int W[], Int nel);
110
111#endif
112
113/* eof */
Note: See TracBrowser for help on using the repository browser.