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

---

SchnyderPacking Class Reference

Collaboration diagram for SchnyderPacking:

[legend]

List of all members.

Public Member Functions

• SchnyderPacking (Graph &G0, tbrin b)
• ~SchnyderPacking ()
• tvertex FindVertex (tbrin &left, tbrin &right)
• tvertex FindVertex ()

Private Member Functions

• void MarkEdge (tbrin b)
• void pack (tvertex v, tbrin &left_brin, tbrin &right_brin)

Private Attributes

• TopologicalGraph G
• tbrin FirstBrin
• tvertex v_1
• tvertex v_2
• tvertex v_n
• svector< int > MarkedV
• svector< int > MarkedE
• svector< int > n_cones
• IntList packable
• int count
• int mode

---

Constructor & Destructor Documentation

SchnyderPacking	(	Graph &	G0,
		tbrin	b
	)			[inline]

~SchnyderPacking

(

)

[inline]

---

Member Function Documentation

void MarkEdge

(

tbrin

b

)

[private]

void pack	(	tvertex	v,
		tbrin &	left_brin,
		tbrin &	right_brin
	)			[private]

tvertex FindVertex	(	tbrin &	left,
		tbrin &	right
	)

tvertex FindVertex

(

)

---

Member Data Documentation

TopologicalGraph G [private]

tbrin FirstBrin [private]

tvertex v_1 [private]

tvertex v_2 [private]

tvertex v_n [private]

svector<int> MarkedV [private]

svector<int> MarkedE [private]

svector<int> n_cones [private]

IntList packable [private]

int count [private]

int mode [private]

---