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

---

LMCShelling Class Reference

Inheritance diagram for LMCShelling:

[legend]

Collaboration diagram for LMCShelling:

[legend]

List of all members.

Public Member Functions

• LMCShelling (Graph &G0, tbrin bref)
• int FindNext (tbrin &left, tbrin &right)

Private Attributes

• svector< tbrin > LeftBrin
• svector< tbrin > RightBrin
• svector< int > NbBrin
• svector< tbrin > NewLeftBrin
• svector< tbrin > NewRightBrin
• svector< int > NewNbBrin
• int current

---

Constructor & Destructor Documentation

LMCShelling	(	Graph &	G0,
		tbrin	bref
	)

---

Member Function Documentation

int FindNext	(	tbrin &	left,
		tbrin &	right
	)

Reimplemented from KantShelling.

---

Member Data Documentation

svector<tbrin> LeftBrin [private]

svector<tbrin> RightBrin [private]

svector<int> NbBrin [private]

svector<tbrin> NewLeftBrin [private]

svector<tbrin> NewRightBrin [private]

svector<int> NewNbBrin [private]

int current [private]

---