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:

[legend]

List of all members.

Public Member Functions

• DoubleOccurenceSequence (TopologicalGraph &G, tbrin b0)
• void Compute (tbrin b0)
• tbrin operator[] (int i)
• int Index (tbrin b)
• tbrin TreeIn (tvertex v)
• tvertex Father (tvertex v)
• tbrin First (tedge e)
• tbrin Second (tedge e)
• tvertex FirstVertex (tedge e)
• bool IsTree (tedge ee)
• int IsFirst (tbrin b)
• int IsSecond (tbrin b)
• int OldToNew (int i, tbrin newb0)
• int NewToOld (int i, tbrin newb0)
• int GetSide (tvertex v, tvertex w, tbrin b0)
• void ComputeSuc (svector< tedge > &suc)
• tbrin ComputeStart ()
• void MoveStart ()
• int ComputeLevel (svector< int > &level, tbrin b0)
• void SwapBrins (tbrin b, tbrin b2)

Public Attributes

• int n
• int m
• int size
• TopologicalGraph & G0
• Prop< tvertex > vin
• Prop< tbrin > cir
• Prop< tbrin > acir

Private Member Functions

• void SetNames ()

Private Attributes

• svector< tbrin > Dos
• svector< int > DosInv
• svector< tbrin > _First
• svector< tbrin > treein
• Prop< bool > _IsTree

---

Constructor & Destructor Documentation

DoubleOccurenceSequence	(	TopologicalGraph &	G,
		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

TopologicalGraph& G0

svector<tbrin> Dos [private]

svector<int> DosInv [private]

svector<tbrin> _First [private]

svector<tbrin> treein [private]

Prop<bool> _IsTree [private]

Prop<tvertex> vin

Prop<tbrin> cir

Prop<tbrin> acir

---