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

---

SWShelling Class Reference

Collaboration diagram for SWShelling:

[legend]

List of all members.

Public Member Functions

• SWShelling (Graph &G0, tbrin bref)
• int FindNext (tbrin &left, tbrin &right, tbrin &LeftConnection, int &leftActive, int &rightActive)
• int Error () const

Protected Attributes

• TopologicalGraph G

Private Member Functions

• void UpdateSepf1 (IntList &NewSepFaces, IntList &NewNonSepFaces)
• void UpdateSepf2 (IntList &NewOuterVertices)
• void SetAdjFaces ()
• tvertex NextCandidate (tvertex lastVertexFind)
• tbrin GetLeftConnection (tvertex Candidate, int &length)

Private Attributes

• int nf
• tbrin FirstBrin
• tvertex v_1
• tvertex v_2
• tvertex v_n
• tvertex lastVertexFind
• svector< int > Brin2Face
• svector< int > Face2Brin
• svector< int > IsOuterV
• svector< int > IsOuterE
• svector< int > MarkedV
• svector< int > MarkedE
• svector< int > MarkedF
• svector< int > visited
• svector< int > sepf
• svector< int > outv
• svector< int > oute
• svector< int > BelongToLastFace
• svector< int > LeftBorderBrin
• svector< int > RightBorderBrin
• int error
• int LastFace
• int nb_shelled

---

Constructor & Destructor Documentation

SWShelling	(	Graph &	G0,
		tbrin	bref
	)			[inline]

---

Member Function Documentation

void UpdateSepf1	(	IntList &	NewSepFaces,
		IntList &	NewNonSepFaces
	)			[private]

void UpdateSepf2

(

IntList &

NewOuterVertices

)

[private]

void SetAdjFaces

(

)

[private]

tvertex NextCandidate

(

tvertex

lastVertexFind

)

[private]

tbrin GetLeftConnection	(	tvertex	Candidate,
		int &	length
	)			[private]

int FindNext	(	tbrin &	left,
		tbrin &	right,
		tbrin &	LeftConnection,
		int &	leftActive,
		int &	rightActive
	)

int Error

(

)

const [inline]

---

Member Data Documentation

TopologicalGraph G [protected]

int nf [private]

tbrin FirstBrin [private]

tvertex v_1 [private]

tvertex v_2 [private]

tvertex v_n [private]

tvertex lastVertexFind [private]

svector<int> Brin2Face [private]

svector<int> Face2Brin [private]

svector<int> IsOuterV [private]

svector<int> IsOuterE [private]

svector<int> MarkedV [private]

svector<int> MarkedE [private]

svector<int> MarkedF [private]

svector<int> visited [private]

svector<int> sepf [private]

svector<int> outv [private]

svector<int> oute [private]

svector<int> BelongToLastFace [private]

svector<int> LeftBorderBrin [private]

svector<int> RightBorderBrin [private]

int error [private]

int LastFace [private]

int nb_shelled [private]

---