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 654 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 370 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 189 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 44 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 32 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 81 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 121 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 335 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 415 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 23 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 385 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 645 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 234 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 139 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 56 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 306 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 89 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 178 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 633 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 347 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 106 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 67 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: