bc_spanning.c File Reference

#include "bc_spanning.h"

Include dependency graph for bc_spanning.c:

Go to the source code of this file.

Functions
int	biased_spanningtree (int ncount, int ecount, int *elist, double *wlist, int *tlist, void *function_data)
int	kruskal_spanningtree (int ncount, int ecount, int *elist, double *wlist, int *tlist, void *function_data)
void	qsort_DPspanningEdges (int *perm, DPspanningEdge *elist, int l, int u)
void	printtree (int ncount, int *elist, int *tlist)
int	getprob (char *fname, int *p_ncount, int *p_ecount, int **p_elist, double **p_wlist)
int	buildgraph (int ecount, int *elist, double *wlist, DPspanningEdge **p_edglist)
void	makeset (DPspanningNode *v)
DPspanningNode *	find (DPspanningNode *v)
DPspanningNode *	slink (DPspanningNode *x, DPspanningNode *y)

---

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.

---