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