graphStructure.c File Reference

#include <stdlib.h>
#include "graph_boyer.h"

Include dependency graph for graphStructure.c:

Go to the source code of this file.

Defines

#define GRAPHSTRUCTURE_C
#define EDGE_TREE_RANDOMGEN   (TYPE_UNKNOWN+1)

Functions

void _InitGraphNode (graphP theGraph, int I)
void _ClearIsolatorContext (graphP theGraph)
void _FillVisitedFlags (graphP theGraph, int FillValue)
void _FillVisitedFlagsInBicomp (graphP theGraph, int BicompRoot, int FillValue)
void _FillVisitedFlagsInOtherBicomps (graphP theGraph, int BicompRoot, int FillValue)
void _SetVertexTypeInBicomp (graphP theGraph, int BicompRoot, int theType)
void _ClearGraph (graphP theGraph)
void _InitVertexRec (graphP theGraph, int I)
int _GetRandomNumber (int NMin, int NMax)
void _AddArc (graphP theGraph, int u, int v, int arcPos, int link)
void _HideArc (graphP theGraph, int arcPos)
graphP gp_New ()
int gp_InitGraph (graphP theGraph, int N)
void gp_ReinitializeGraph (graphP theGraph)
void gp_Free (graphP *pGraph)
int gp_CopyGraph (graphP dstGraph, graphP srcGraph)
graphP gp_DupGraph (graphP theGraph)
int gp_CreateRandomGraph (graphP theGraph)
int _getUnprocessedChild (graphP theGraph, int parent)
int _hasUnprocessedChild (graphP theGraph, int parent)
int gp_CreateRandomGraphEx (graphP theGraph, int numEdges)
int gp_IsNeighbor (graphP theGraph, int u, int v)
int gp_GetVertexDegree (graphP theGraph, int v)
int gp_AddEdge (graphP theGraph, int u, int ulink, int v, int vlink)
void _RestoreArc (graphP theGraph, int arcPos)
void gp_HideEdge (graphP theGraph, int arcPos)
void gp_RestoreEdge (graphP theGraph, int arcPos)
int gp_DeleteEdge (graphP theGraph, int J, int nextLink)


Define Documentation

#define EDGE_TREE_RANDOMGEN   (TYPE_UNKNOWN+1)
 

#define GRAPHSTRUCTURE_C
 

Definition at line 7 of file graphStructure.c.


Function Documentation

void _AddArc graphP  theGraph,
int  u,
int  v,
int  arcPos,
int  link
 

Definition at line 803 of file graphStructure.c.

void _ClearGraph graphP  theGraph  ) 
 

Definition at line 277 of file graphStructure.c.

void _ClearIsolatorContext graphP  theGraph  ) 
 

void _FillVisitedFlags graphP  theGraph,
int  FillValue
 

void _FillVisitedFlagsInBicomp graphP  theGraph,
int  BicompRoot,
int  FillValue
 

void _FillVisitedFlagsInOtherBicomps graphP  theGraph,
int  BicompRoot,
int  FillValue
 

Definition at line 231 of file graphStructure.c.

int _GetRandomNumber int  NMin,
int  NMax
 

Definition at line 482 of file graphStructure.c.

int _getUnprocessedChild graphP  theGraph,
int  parent
 

Definition at line 507 of file graphStructure.c.

int _hasUnprocessedChild graphP  theGraph,
int  parent
 

Definition at line 576 of file graphStructure.c.

void _HideArc graphP  theGraph,
int  arcPos
 

Definition at line 880 of file graphStructure.c.

void _InitGraphNode graphP  theGraph,
int  I
 

void _InitVertexRec graphP  theGraph,
int  I
 

Definition at line 153 of file graphStructure.c.

void _RestoreArc graphP  theGraph,
int  arcPos
 

Definition at line 904 of file graphStructure.c.

void _SetVertexTypeInBicomp graphP  theGraph,
int  BicompRoot,
int  theType
 

int gp_AddEdge graphP  theGraph,
int  u,
int  ulink,
int  v,
int  vlink
 

Definition at line 845 of file graphStructure.c.

int gp_CopyGraph graphP  dstGraph,
graphP  srcGraph
 

Definition at line 367 of file graphStructure.c.

int gp_CreateRandomGraph graphP  theGraph  ) 
 

Definition at line 429 of file graphStructure.c.

int gp_CreateRandomGraphEx graphP  theGraph,
int  numEdges
 

Definition at line 599 of file graphStructure.c.

int gp_DeleteEdge graphP  theGraph,
int  J,
int  nextLink
 

Definition at line 970 of file graphStructure.c.

graphP gp_DupGraph graphP  theGraph  ) 
 

Definition at line 403 of file graphStructure.c.

void gp_Free graphP pGraph  ) 
 

Definition at line 347 of file graphStructure.c.

int gp_GetVertexDegree graphP  theGraph,
int  v
 

Definition at line 773 of file graphStructure.c.

void gp_HideEdge graphP  theGraph,
int  arcPos
 

Definition at line 929 of file graphStructure.c.

int gp_InitGraph graphP  theGraph,
int  N
 

Definition at line 85 of file graphStructure.c.

int gp_IsNeighbor graphP  theGraph,
int  u,
int  v
 

Definition at line 747 of file graphStructure.c.

graphP gp_New void   ) 
 

Definition at line 52 of file graphStructure.c.

void gp_ReinitializeGraph graphP  theGraph  ) 
 

Definition at line 318 of file graphStructure.c.

void gp_RestoreEdge graphP  theGraph,
int  arcPos
 

Definition at line 952 of file graphStructure.c.


Generated on Thu Oct 20 14:59:06 2005 for DominoParitySeparator by  doxygen 1.4.5