SourceForge Logo
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

DoubleOccurenceSequence Class Reference

Collaboration diagram for DoubleOccurenceSequence:

Collaboration graph
[legend]

List of all members.

Public Member Functions

Public Attributes

Private Member Functions

Private Attributes


Constructor & Destructor Documentation

tbrin b0
) [inline]


Member Function Documentation

void SetNames ( ) [inline, private]

void Compute ( tbrin b0 ) [inline]

tbrin operator[] ( int i ) [inline]

int Index ( tbrin b ) [inline]

tbrin TreeIn ( tvertex v ) [inline]

tvertex Father ( tvertex v ) [inline]

tbrin First ( tedge e ) [inline]

tbrin Second ( tedge e ) [inline]

tvertex FirstVertex ( tedge e ) [inline]

bool IsTree ( tedge ee ) [inline]

int IsFirst ( tbrin b ) [inline]

int IsSecond ( tbrin b ) [inline]

int OldToNew ( int i,
tbrin newb0
) [inline]

int NewToOld ( int i,
tbrin newb0
) [inline]

int GetSide ( tvertex v,
tvertex w,
tbrin b0
) [inline]

void ComputeSuc ( svector< tedge > & suc ) [inline]

tbrin ComputeStart ( ) [inline]

void MoveStart ( ) [inline]

int ComputeLevel ( svector< int > & level,
tbrin b0
) [inline]

void SwapBrins ( tbrin b,
tbrin b2
) [inline]


Member Data Documentation

int n

int m

int size

svector<tbrin> Dos [private]

svector<int> DosInv [private]

svector<tbrin> _First [private]

svector<tbrin> treein [private]

Prop<bool> _IsTree [private]


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

AltStyle によって変換されたページ (->オリジナル) /