graph_generator.h File Reference

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

Go to the source code of this file.

Typedefs
typedef void(*	edgefn) (unsigned, unsigned)
typedef struct treegen_s	treegen_t

Functions
void	makeBall (unsigned, unsigned, edgefn)
void	makeCircle (unsigned, edgefn)
void	makeComplete (unsigned, edgefn)
void	makeCompleteB (unsigned, unsigned, edgefn)
void	makePath (unsigned, edgefn)
void	makeStar (unsigned, edgefn)
void	makeWheel (unsigned, edgefn)
void	makeTorus (unsigned, unsigned, edgefn)
void	makeTwistedTorus (unsigned, unsigned, unsigned, unsigned, edgefn)
void	makeCylinder (unsigned, unsigned, edgefn)
void	makeRandom (unsigned, unsigned, edgefn)
void	makeSquareGrid (unsigned, unsigned, int, int, edgefn)
void	makeBinaryTree (unsigned, edgefn)
void	makeSierpinski (unsigned, edgefn)
void	makeTetrix (unsigned, edgefn)
void	makeHypercube (unsigned, edgefn)
void	makeTree (unsigned, unsigned, edgefn)
void	makeTriMesh (unsigned, edgefn)
void	makeMobius (unsigned, unsigned, edgefn)
treegen_t *	makeTreeGen (unsigned)
void	makeRandomTree (treegen_t *, edgefn)
void	freeTreeGen (treegen_t *)

Typedef Documentation

edgefn

typedef void(* edgefn) (unsigned, unsigned)

Definition at line 13 of file graph_generator.h.

treegen_t

typedef struct treegen_s treegen_t

Definition at line 35 of file graph_generator.h.

Function Documentation

freeTreeGen()

void freeTreeGen ( treegen_t *  tg )

extern

Definition at line 664 of file graph_generator.c.

References free(), freeTree(), treegen_s::sp, treegen_s::T, and treegen_s::tp.

Referenced by main().

Here is the call graph for this function:

Here is the caller graph for this function:

makeBall()

void makeBall ( unsigned  w, unsigned  h, edgefn  ef  )

extern

Definition at line 372 of file graph_generator.c.

References makeCylinder().

Referenced by main().

Here is the call graph for this function:

Here is the caller graph for this function:

makeBinaryTree()

void makeBinaryTree ( unsigned  depth, edgefn  ef  )

extern

Definition at line 191 of file graph_generator.c.

Referenced by main(), and makeRandom().

Here is the caller graph for this function:

makeCircle()

void makeCircle ( unsigned  n, edgefn  ef  )

extern

Definition at line 46 of file graph_generator.c.

References makePath().

Referenced by main().

Here is the call graph for this function:

Here is the caller graph for this function:

makeComplete()

void makeComplete ( unsigned  n, edgefn  ef  )

extern

Definition at line 34 of file graph_generator.c.

Referenced by main(), and makeWheel().

Here is the caller graph for this function:

makeCompleteB()

void makeCompleteB ( unsigned  dim1, unsigned  dim2, edgefn  ef  )

extern

Definition at line 83 of file graph_generator.c.

Referenced by main().

Here is the caller graph for this function:

makeCylinder()

void makeCylinder ( unsigned  dim1, unsigned  dim2, edgefn  ef  )

extern

Definition at line 123 of file graph_generator.c.

Referenced by main(), and makeBall().

Here is the caller graph for this function:

makeHypercube()

void makeHypercube ( unsigned  dim, edgefn  ef  )

extern

Definition at line 337 of file graph_generator.c.

References dim, and neighbor.

Referenced by main().

Here is the caller graph for this function:

makeMobius()

void makeMobius ( unsigned  w, unsigned  h, edgefn  ef  )

extern

Definition at line 416 of file graph_generator.c.

References makePath().

Referenced by main().

Here is the call graph for this function:

Here is the caller graph for this function:

makePath()

void makePath ( unsigned  n, edgefn  ef  )

extern

Definition at line 25 of file graph_generator.c.

Referenced by main(), makeCircle(), makeMobius(), makeRandom(), makeStar(), and Pobspath().

Here is the caller graph for this function:

makeRandom()

void makeRandom ( unsigned  h, unsigned  w, edgefn  ef  )

extern

Definition at line 387 of file graph_generator.c.

References makeBinaryTree(), makePath(), and type.

Referenced by main().

Here is the call graph for this function:

Here is the caller graph for this function:

makeRandomTree()

void makeRandomTree ( treegen_t *  tg, edgefn  ef  )

extern

Definition at line 655 of file graph_generator.c.

References genTree(), treegen_s::N, resetTree(), treegen_s::sp, treegen_s::T, treegen_s::tp, and writeTree().

Referenced by main().

Here is the call graph for this function:

Here is the caller graph for this function:

makeSierpinski()

void makeSierpinski ( unsigned  depth, edgefn  ef  )

extern

Definition at line 236 of file graph_generator.c.

References constructSierpinski(), free(), graph(), and gv_calloc().

Referenced by main().

Here is the call graph for this function:

Here is the caller graph for this function:

makeSquareGrid()

void makeSquareGrid ( unsigned  dim1, unsigned  dim2, int  connect_corners, int  partial, edgefn  ef  )

extern

Definition at line 141 of file graph_generator.c.

References OUTE.

Referenced by main().

Here is the caller graph for this function:

makeStar()

void makeStar ( unsigned  n, edgefn  ef  )

extern

Definition at line 58 of file graph_generator.c.

References makePath().

Referenced by main(), and makeWheel().

Here is the call graph for this function:

Here is the caller graph for this function:

makeTetrix()

void makeTetrix ( unsigned  depth, edgefn  ef  )

extern

Definition at line 308 of file graph_generator.c.

References constructTetrix(), free(), graph(), and gv_calloc().

Referenced by main().

Here is the call graph for this function:

Here is the caller graph for this function:

makeTorus()

void makeTorus ( unsigned  dim1, unsigned  dim2, edgefn  ef  )

extern

Definition at line 91 of file graph_generator.c.

Referenced by main().

Here is the caller graph for this function:

makeTree()

void makeTree ( unsigned  depth, unsigned  nary, edgefn  ef  )

extern

Definition at line 180 of file graph_generator.c.

Referenced by main().

Here is the caller graph for this function:

makeTreeGen()

treegen_t * makeTreeGen ( unsigned  N )

extern

Definition at line 644 of file graph_generator.c.

References genCnt(), gv_alloc(), mkTree(), N, treegen_s::N, treegen_s::sp, treegen_s::T, and treegen_s::tp.

Referenced by main().

Here is the call graph for this function:

Here is the caller graph for this function:

makeTriMesh()

void makeTriMesh ( unsigned  sz, edgefn  ef  )

extern

Definition at line 349 of file graph_generator.c.

Referenced by main().

Here is the caller graph for this function:

makeTwistedTorus()

void makeTwistedTorus ( unsigned  dim1, unsigned  dim2, unsigned  t1, unsigned  t2, edgefn  ef  )

extern

Definition at line 108 of file graph_generator.c.

Referenced by main().

Here is the caller graph for this function:

makeWheel()

void makeWheel ( unsigned  n, edgefn  ef  )

extern

Definition at line 69 of file graph_generator.c.

References makeComplete(), and makeStar().

Referenced by main().

Here is the call graph for this function:

Here is the caller graph for this function: