graphNonplanar.c File Reference

#include "graph_boyer.h"

Include dependency graph for graphNonplanar.c:

Go to the source code of this file.

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)

---

Define Documentation

#define GRAPHNONPLANAR_C

Definition at line 7 of file graphNonplanar.c.

---

Function Documentation

int _ChooseTypeOfNonplanarityMinor (  graphP  theGraph, int  I, int  R )

void _ClearIsolatorContext (  graphP  theGraph  )

Definition at line 168 of file graphStructure.c.

void _FillVisitedFlags (  graphP  , int  )

void _FillVisitedFlagsInBicomp (  graphP  theGraph, int  BicompRoot, int  FillValue )

Definition at line 193 of file graphStructure.c.

void _FindActiveVertices (  graphP  theGraph, int  R, int *  pX, int *  pY )

Definition at line 333 of file graphNonplanar.c.

int _FindExtActivityBelowXYPath (  graphP  theGraph  )

Definition at line 714 of file graphNonplanar.c.

int _FindNonplanarityBicompRoot (  graphP  theGraph  )

Definition at line 287 of file graphNonplanar.c.

int _FindPertinentVertex (  graphP  theGraph  )

Definition at line 359 of file graphNonplanar.c.

int _GetNextVertexOnExternalFace (  graphP  theGraph, int  curVertex, int *  pPrevLink )

int _GetPertinentChildBicomp (  graphP  theGraph, int  W )

int _InitializeNonplanarityContext (  graphP  theGraph, int  I, int  R )

Definition at line 151 of file graphNonplanar.c.

int _MarkHighestXYPath (  graphP  theGraph  )

Definition at line 481 of file graphNonplanar.c.

int _MarkZtoRPath (  graphP  theGraph  )

Definition at line 627 of file graphNonplanar.c.

void _OrientVerticesInBicomp (  graphP  theGraph, int  BicompRoot, int  PreserveSigns )

void _OrientVerticesInEmbedding (  graphP  theGraph  )

void _PopAndUnmarkVerticesAndEdges (  graphP  theGraph, int  Z )

Definition at line 383 of file graphNonplanar.c.

void _SetVertexTypeInBicomp (  graphP  theGraph, int  BicompRoot, int  theType )

Definition at line 247 of file graphStructure.c.

void _WalkDown (  graphP  theGraph, int  I, int  RootVertex )

---