bc_spanning.h File Reference

#include <stdio.h>
#include <malloc.h>
#include "eg_macros.h"
#include "eg_mempool.h"

Include dependency graph for bc_spanning.h:

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

Go to the source code of this file.

Data Structures
struct	DPspanningNode
struct	DPspanningEdge
struct	DPedgeSet
Defines
#define	SWAP(x, y, temp)   {temp = x; x = y; y = temp;}
Typedefs
typedef DPspanningNode	DPspanningNode
typedef DPspanningEdge	DPspanningEdge
typedef DPedgeSet	DPedgeSet_t
Functions
void	makeset (DPspanningNode *v)
DPspanningNode *	find (DPspanningNode *v)
DPspanningNode *	slink (DPspanningNode *x, DPspanningNode *y)
int	getprob (char *fname, int *p_ncount, int *p_ecount, int **p_elist, double **p_wlist)
int	kruskal_spanningtree (int ncount, int ecount, int *elist, double *wlist, int *tlist, void *function_data)
int	biased_spanningtree (int ncount, int ecount, int *elist, double *wlist, int *tlist, void *function_data)
void	printtree (int ncount, int *elist, int *tlist)
void	qsort_DPspanningEdges (int *perm, DPspanningEdge *elist, int l, int u)
int	buildgraph (int ecount, int *elist, double *wlist, DPspanningEdge **p_edglist)

---

Define Documentation

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

Definition at line 9 of file bc_spanning.h.

---

Typedef Documentation

typedef struct DPedgeSet DPedgeSet_t

typedef struct DPspanningEdge DPspanningEdge

typedef struct DPspanningNode DPspanningNode

---

Function Documentation

int biased_spanningtree (  int  ncount, int  ecount, int *  elist, double *  wlist, int *  tlist, void *  function_data )

Definition at line 63 of file bc_spanning.c.

int buildgraph (  int  ecount, int *  elist, double *  wlist, DPspanningEdge **  p_edglist )

Definition at line 370 of file bc_spanning.c.

DPspanningNode* find (  DPspanningNode *  v  )

Definition at line 410 of file bc_spanning.c.

int getprob (  char *  fname, int *  p_ncount, int *  p_ecount, int **  p_elist, double **  p_wlist )

Definition at line 294 of file bc_spanning.c.

int kruskal_spanningtree (  int  ncount, int  ecount, int *  elist, double *  wlist, int *  tlist, void *  function_data )

Definition at line 164 of file bc_spanning.c.

void makeset (  DPspanningNode *  v  )

Definition at line 404 of file bc_spanning.c.

void printtree (  int  ncount, int *  elist, int *  tlist )

Definition at line 279 of file bc_spanning.c.

void qsort_DPspanningEdges (  int *  perm, DPspanningEdge *  elist, int  l, int  u )

Definition at line 243 of file bc_spanning.c.

DPspanningNode* slink (  DPspanningNode *  x, DPspanningNode *  y )

Definition at line 417 of file bc_spanning.c.

---