graphEmbed.c File Reference

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

Include dependency graph for graphEmbed.c:

Go to the source code of this file.

Defines
#define	GRAPH_C
#define	_GetPertinentChildBicomp(theGraph, W)
Functions
void	_InitGraphNode (graphP theGraph, int I)
void	_FillVisitedFlags (graphP, int)
int	_IsolateKuratowskiSubgraph (graphP theGraph, int I)
void	_CreateSortedSeparatedDFSChildLists (graphP theGraph)
void	_CreateFwdArcLists (graphP theGraph)
void	_CreateDFSTreeEmbedding (graphP theGraph)
void	_EmbedBackEdgeToDescendant (graphP theGraph, int RootSide, int RootVertex, int W, int WPrevLink)
int	_GetNextVertexOnExternalFace (graphP theGraph, int curVertex, int *pPrevLink)
void	_InvertVertex (graphP theGraph, int V)
void	_MergeVertex (graphP theGraph, int W, int WPrevLink, int R)
void	_MergeBicomps (graphP theGraph)
void	_RecordPertinentChildBicomp (graphP theGraph, int I, int RootVertex)
void	_WalkUp (graphP theGraph, int I, int J)
void	_WalkDown (graphP theGraph, int I, int RootVertex)
void	_OrientVerticesInEmbedding (graphP theGraph)
void	_OrientVerticesInBicomp (graphP theGraph, int BicompRoot, int PreserveSigns)
int	_JoinBicomps (graphP theGraph)
void	_SetSignOfChildEdge (graphP theGraph, int V, int sign)
int	gp_Embed (graphP theGraph, int embedFlags)

---

Define Documentation

#define _GetPertinentChildBicomp (  theGraph, W   )

Value: (theGraph->V[W].pertinentBicompList == NIL ? NIL \ : theGraph->V[W].pertinentBicompList + theGraph->N) Definition at line 543 of file graphEmbed.c.

#define GRAPH_C

Definition at line 7 of file graphEmbed.c.

---

Function Documentation

void _CreateDFSTreeEmbedding (  graphP  theGraph  )

Definition at line 190 of file graphEmbed.c.

void _CreateFwdArcLists (  graphP  theGraph  )

Definition at line 134 of file graphEmbed.c.

void _CreateSortedSeparatedDFSChildLists (  graphP  theGraph  )

Definition at line 70 of file graphEmbed.c.

void _EmbedBackEdgeToDescendant (  graphP  theGraph, int  RootSide, int  RootVertex, int  W, int  WPrevLink )

Definition at line 233 of file graphEmbed.c.

void _FillVisitedFlags (  graphP  , int  )

Definition at line 180 of file graphStructure.c.

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

Definition at line 303 of file graphEmbed.c.

void _InitGraphNode (  graphP  theGraph, int  I )

Definition at line 138 of file graphStructure.c.

void _InvertVertex (  graphP  theGraph, int  V )

Definition at line 349 of file graphEmbed.c.

int _IsolateKuratowskiSubgraph (  graphP  theGraph, int  I )

Definition at line 72 of file graphIsolator.c.

int _JoinBicomps (  graphP  theGraph  )

Definition at line 1108 of file graphEmbed.c.

void _MergeBicomps (  graphP  theGraph  )

Definition at line 467 of file graphEmbed.c.

void _MergeVertex (  graphP  theGraph, int  W, int  WPrevLink, int  R )

Definition at line 417 of file graphEmbed.c.

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

Definition at line 1061 of file graphEmbed.c.

void _OrientVerticesInEmbedding (  graphP  theGraph  )

Definition at line 1020 of file graphEmbed.c.

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

Definition at line 550 of file graphEmbed.c.

void _SetSignOfChildEdge (  graphP  theGraph, int  V, int  sign )

Definition at line 373 of file graphEmbed.c.

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

Definition at line 756 of file graphEmbed.c.

void _WalkUp (  graphP  theGraph, int  I, int  J )

Definition at line 622 of file graphEmbed.c.

int gp_Embed (  graphP  theGraph, int  embedFlags )

Definition at line 920 of file graphEmbed.c.

---