|
Defines |
#define | GRAPHNONPLANAR_C |
Functions |
void | _ClearIsolatorContext (graphP theGraph) |
void | _FillVisitedFlags (graphP, int) |
void | _FillVisitedFlagsInBicomp (graphP theGraph, int BicompRoot, int FillValue) |
void | _SetVertexTypeInBicomp (graphP theGraph, int BicompRoot, int theType) |
int | _GetNextVertexOnExternalFace (graphP theGraph, int curVertex, int *pPrevLink) |
int | _GetPertinentChildBicomp (graphP theGraph, int W) |
void | _WalkDown (graphP theGraph, int I, int RootVertex) |
void | _OrientVerticesInEmbedding (graphP theGraph) |
void | _OrientVerticesInBicomp (graphP theGraph, int BicompRoot, int PreserveSigns) |
int | _ChooseTypeOfNonplanarityMinor (graphP theGraph, int I, int R) |
int | _InitializeNonplanarityContext (graphP theGraph, int I, int R) |
int | _FindNonplanarityBicompRoot (graphP theGraph) |
void | _FindActiveVertices (graphP theGraph, int R, int *pX, int *pY) |
int | _FindPertinentVertex (graphP theGraph) |
void | _PopAndUnmarkVerticesAndEdges (graphP theGraph, int Z) |
int | _MarkHighestXYPath (graphP theGraph) |
int | _MarkZtoRPath (graphP theGraph) |
int | _FindExtActivityBelowXYPath (graphP theGraph) |