|
Data Structures |
struct | setlist |
struct | cuts_info |
Defines |
#define | ALLOC(count, type) ((type *) malloc (((count) * sizeof (type)))) |
#define | CALLOC(count, type) ((type *) calloc ((size_t)(count), sizeof (type))) |
#define | MALLOC(count, type) ((type *) malloc ((count) * sizeof (type))) |
#define | IFFREE(object, type) {if ((object)) { free ((void *) object); object = (type *) NULL;}} |
#define | SWAP(x, y, temp) {temp = x; x = y; y = temp;} |
#define | TOLER 0.01 |
#define | PROCESS_OVER 0 |
#define | PROCESS_INCOMPLETE 1 |
#define | PROCESS_ERROR -1 |
Typedefs |
typedef setlist | setlist |
Functions |
int | karger (int nnodes, int nedges, int *elist, double *elen, int alpha, double bound, double maxtime, int seed, setlist **sets, int(*choose_edge)(int, int *, double *, double, void *, int *), void *process_info, int(*process_set)(int *, int, double, void *, setlist **)) |
int | karg_getprob (char *fname, int *ncount, int *ecount, int **elist, double **elen) |
int | choose_edge1 (int nremain, int *edge, double *length, double tweight, void *process_info, int *e) |
int | add_cut (int *cutset, int cutsize, double cutweight, void *process_info, setlist **sets) |
int | process_cut (int *cutset, int cutsize, double cutweight, void *process_info, setlist **sets) |
Variables |
int | max_numiter |