#include "graph_boyer.h"Include dependency graph for graphIsolator.c:
Go to the source code of this file.
Defines | |
| #define | GRAPHISOLATOR_C |
Functions | |
| void | _FillVisitedFlags (graphP, int) |
| int | _GetNextVertexOnExternalFace (graphP theGraph, int curVertex, int *pPrevLink) |
| int | _JoinBicomps (graphP theGraph) |
| void | _RecordPertinentChildBicomp (graphP theGraph, int I, int RootVertex) |
| int | _GetPertinentChildBicomp (graphP theGraph, int W) |
| int | _ChooseTypeOfNonplanarityMinor (graphP theGraph, int I, int R) |
| int | _IsolateKuratowskiSubgraph (graphP theGraph, int I) |
| int | _FindUnembeddedEdgeToAncestor (graphP theGraph, int cutVertex, int *pAncestor, int *pDescendant) |
| int | _FindUnembeddedEdgeToCurVertex (graphP theGraph, int cutVertex, int *pDescendant) |
| int | _FindUnembeddedEdgeToSubtree (graphP theGraph, int ancestor, int SubtreeRoot, int *pDescendant) |
| int | _MarkDFSPath (graphP theGraph, int ancestor, int descendant) |
| int | _MarkPathAlongBicompExtFace (graphP theGraph, int startVert, int endVert) |
| int | _AddAndMarkEdge (graphP theGraph, int ancestor, int descendant) |
| void | _AddBackEdge (graphP theGraph, int ancestor, int descendant) |
| int | _DeleteUnmarkedVerticesAndEdges (graphP theGraph) |
| int | _InitializeIsolatorContext (graphP theGraph) |
| int | _IsolateMinorA (graphP theGraph) |
| int | _IsolateMinorB (graphP theGraph) |
| int | _IsolateMinorC (graphP theGraph) |
| int | _IsolateMinorD (graphP theGraph) |
| int | _IsolateMinorE (graphP theGraph) |
| int | _IsolateMinorE1 (graphP theGraph) |
| int | _IsolateMinorE2 (graphP theGraph) |
| int | _IsolateMinorE3 (graphP theGraph) |
| int | _IsolateMinorE4 (graphP theGraph) |
| int | _GetLeastAncestorConnection (graphP theGraph, int cutVertex) |
| int | _MarkDFSPathsToDescendants (graphP theGraph) |
| int | _AddAndMarkUnembeddedEdges (graphP theGraph) |
|
|
Definition at line 7 of file graphIsolator.c. |
|
||||||||||||||||
|
Definition at line 689 of file graphIsolator.c. |
|
|
Definition at line 667 of file graphIsolator.c. |
|
||||||||||||||||
|
Definition at line 711 of file graphIsolator.c. |
|
||||||||||||||||
|
Definition at line 56 of file graphNonplanar.c. |
|
|
Definition at line 768 of file graphIsolator.c. |
|
||||||||||||
|
|
|
||||||||||||||||||||
|
Definition at line 424 of file graphIsolator.c. |
|
||||||||||||||||
|
Definition at line 454 of file graphIsolator.c. |
|
||||||||||||||||||||
|
Definition at line 481 of file graphIsolator.c. |
|
||||||||||||
|
Definition at line 401 of file graphIsolator.c. |
|
||||||||||||||||
|
|
|
||||||||||||
|
|
|
|
Definition at line 114 of file graphIsolator.c. |
|
||||||||||||
|
|
|
|
Definition at line 161 of file graphIsolator.c. |
|
|
Definition at line 177 of file graphIsolator.c. |
|
|
Definition at line 195 of file graphIsolator.c. |
|
|
Definition at line 224 of file graphIsolator.c. |
|
|
Definition at line 240 of file graphIsolator.c. |
|
|
Definition at line 278 of file graphIsolator.c. |
|
|
Definition at line 314 of file graphIsolator.c. |
|
|
Definition at line 330 of file graphIsolator.c. |
|
|
Definition at line 361 of file graphIsolator.c. |
|
|
|
|
||||||||||||||||
|
Definition at line 579 of file graphIsolator.c. |
|
|
Definition at line 648 of file graphIsolator.c. |
|
||||||||||||||||
|
Definition at line 537 of file graphIsolator.c. |
|
||||||||||||||||
|
|
1.4.5