karger.h File Reference

This graph shows which files directly or indirectly include this file:

Go to the source code of this file.

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

---

Define Documentation

#define ALLOC (  count, type   )     ((type *) malloc (((count) * sizeof (type))))

Definition at line 5 of file karger.h.

#define CALLOC (  count, type   )     ((type *) calloc ((size_t)(count), sizeof (type)))

Definition at line 6 of file karger.h.

#define IFFREE (  object, type   )     {if ((object)) { free ((void *) object); object = (type *) NULL;}}

Definition at line 8 of file karger.h.

#define MALLOC (  count, type   )     ((type *) malloc ((count) * sizeof (type)))

Definition at line 7 of file karger.h.

#define PROCESS_ERROR   -1

Definition at line 16 of file karger.h.

#define PROCESS_INCOMPLETE   1

Definition at line 15 of file karger.h.

#define PROCESS_OVER   0

Definition at line 14 of file karger.h.

#define SWAP (  x, y, temp   )     {temp = x; x = y; y = temp;}

Definition at line 10 of file karger.h.

#define TOLER   0.01

Definition at line 12 of file karger.h.

---

Typedef Documentation

typedef struct setlist setlist

---

Function Documentation

int add_cut (  int *  cutset, int  cutsize, double  cutweight, void *  process_info, setlist **  sets )

int choose_edge1 (  int  nremain, int *  edge, double *  length, double  tweight, void *  process_info, int *  e )

int karg_getprob (  char *  fname, int *  ncount, int *  ecount, int **  elist, double **  elen )

int karger (  int  nnodes, int  nedges, int *  elist, double *  elen, int  alpha, double  bound, double  maxtime, int  seed, setlist **  sets, int(*)(int, int *, double *, double, void *, int *)  choose_edge, void *  process_info, int(*)(int *, int, double, void *, setlist **)  process_set )

int process_cut (  int *  cutset, int  cutsize, double  cutweight, void *  process_info, setlist **  sets )

Definition at line 264 of file karger.c.

---

Variable Documentation

int max_numiter

Definition at line 10 of file karger.c.

---