P.I.G.A.L.E.
1.3.9
Public Implementation of a Graph Algorithm
Library and Editor
H. de Fraysseix P. Ossona de Mendez

DFSGraph Struct Reference

Inheritance diagram for DFSGraph:

Inheritance graph

[legend]

Collaboration diagram for DFSGraph:

Collaboration graph

[legend]

List of all members.

Public Member Functions

DFSGraph (GraphContainer &GC, Graph &GG, tbrin b0=1)
DFSGraph (GraphContainer &GC, DFSGraph &GG)
DFSGraph (DFSGraph &DG)
~DFSGraph ()
int Kuratowski ()
int CotreeCritical ()
tbrin treein (tvertex v)
tvertex treetarget (tedge e)
tvertex father (tvertex v)
tbrin ib (tbrin b)
tedge ie (tedge e)
tvertex iv (tvertex v)
void SwapInOrder (tedge &e, tedge &f)
tedge NewCotreeEdge (tvertex v1, tvertex v2, tbrin ibe=0)
void MarkFundTree ()
void DeleteCotreeEdge (tedge e)
void ComputeDegrees ()
void ShrinkSubdivision ()
int MarkKuratowski ()
void Shrink ()
void ShrinkCotree ()
int DoDFS (tbrin b0=1)
int bicon ()
int TestPlanar ()
int Planarity ()

Public Attributes

Constructor & Destructor Documentation

DFSGraph ( GraphContainer & GC,

Graph & GG,

tbrin b0 = 1

) [inline]

DFSGraph ( GraphContainer & GC,

DFSGraph & GG

) [inline]

DFSGraph ( DFSGraph & DG ) [inline]

~DFSGraph ( ) [inline]

Member Function Documentation

int Kuratowski ( )

int CotreeCritical ( )

tbrin treein ( tvertex v ) [inline]

tvertex treetarget ( tedge e ) [inline]

tvertex father ( tvertex v ) [inline]

tbrin ib ( tbrin b ) [inline]

tedge ie ( tedge e ) [inline]

tvertex iv ( tvertex v ) [inline]

void SwapInOrder ( tedge & e,

tedge & f

) [inline]

tedge NewCotreeEdge ( tvertex v1,

tvertex v2,

tbrin ibe = 0

) [inline]

void MarkFundTree ( )

void DeleteCotreeEdge ( tedge e )

void ComputeDegrees ( )

void ShrinkSubdivision ( )

int MarkKuratowski ( )

void Shrink ( )

void ShrinkCotree ( )

int DoDFS ( tbrin b0 = 1 )

int bicon ( )

int TestPlanar ( )

Reimplemented in DFSLow.

int Planarity ( )

Reimplemented in DFSLow.

Member Data Documentation

GraphAccess& G

Prop<tvertex> Gvin

Prop<tvertex> nvin

Prop<tbrin> _ib

svector<tedge> uptree

Generated on Thu Jan 31 16:51:43 2008 for Pigale by doxygen 1.5.4