#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) |
|
|
|
Definition at line 7 of file graphStructure.c. |
|
Definition at line 803 of file graphStructure.c. |
|
Definition at line 277 of file graphStructure.c. |
|
|
|
|
|
|
|
Definition at line 231 of file graphStructure.c. |
|
Definition at line 482 of file graphStructure.c. |
|
Definition at line 507 of file graphStructure.c. |
|
Definition at line 576 of file graphStructure.c. |
|
Definition at line 880 of file graphStructure.c. |
|
|
|
Definition at line 153 of file graphStructure.c. |
|
Definition at line 904 of file graphStructure.c. |
|
|
|
Definition at line 845 of file graphStructure.c. |
|
Definition at line 367 of file graphStructure.c. |
|
Definition at line 429 of file graphStructure.c. |
|
Definition at line 599 of file graphStructure.c. |
|
Definition at line 970 of file graphStructure.c. |
|
Definition at line 403 of file graphStructure.c. |
|
Definition at line 347 of file graphStructure.c. |
|
Definition at line 773 of file graphStructure.c. |
|
Definition at line 929 of file graphStructure.c. |
|
Definition at line 85 of file graphStructure.c. |
|
Definition at line 747 of file graphStructure.c. |
|
Definition at line 52 of file graphStructure.c. |
|
Definition at line 318 of file graphStructure.c. |
|
Definition at line 952 of file graphStructure.c. |