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

---

Embed Class Reference

Collaboration diagram for Embed:

[legend]

List of all members.

Public Member Functions

• Embed (Graph &G, const _Bicon &rBicon, const _LrSort &rLrSort, _Hist &rHist)
• Embed (DFSLow &G, const _LrSort &rLrSort, _Hist &rHist)
• ~Embed ()
• void operator() ()

Protected Member Functions

• int LowerSideUpperSide ()
• void PrintLowerSideUpperSide ()
• void FillUpperHalfEdges ()
• int FillLowerHalfEdges ()
• void fuse (tvertex vi, tbrin topri, tbrin toprif, tbrin topli, tbrin toplif, tbrin botli, tbrin botlif, tbrin botri, tbrin botrif)
• void bun_in (tbrin ee, tbrin ebu, svector< tbrin > &left)
• void circu_in (tbrin ee, tbrin previous, tbrin next)
• void ins_bot (tbrin ee, tbrin &bot, tbrin &top)
• void ins_top (tbrin ee, tbrin &bot, tbrin &top)

Private Attributes

• int n
• int m
• const svector< int > & status
• const _LrSort & LrSort
• _Hist & Hist
• Prop< tbrin > cir
• Prop< tbrin > acir
• Prop< tvertex > vin
• Prop1< tbrin > extbrin
• _Side Side

---

Constructor & Destructor Documentation

Embed	(	Graph &	G,
		const _Bicon &	rBicon,
		const _LrSort &	rLrSort,
		_Hist &	rHist
	)			[inline]

Embed	(	DFSLow &	G,
		const _LrSort &	rLrSort,
		_Hist &	rHist
	)			[inline]

~Embed

(

)

[inline]

---

Member Function Documentation

void operator()

(

)

[inline]

int LowerSideUpperSide

(

)

[protected]

void PrintLowerSideUpperSide

(

)

[protected]

void FillUpperHalfEdges

(

)

[protected]

int FillLowerHalfEdges

(

)

[protected]

void fuse	(	tvertex	vi,
		tbrin	topri,
		tbrin	toprif,
		tbrin	topli,
		tbrin	toplif,
		tbrin	botli,
		tbrin	botlif,
		tbrin	botri,
		tbrin	botrif
	)			[protected]

void bun_in	(	tbrin	ee,
		tbrin	ebu,
		svector< tbrin > &	left
	)			[inline, protected]

void circu_in	(	tbrin	ee,
		tbrin	previous,
		tbrin	next
	)			[inline, protected]

void ins_bot	(	tbrin	ee,
		tbrin &	bot,
		tbrin &	top
	)			[inline, protected]

void ins_top	(	tbrin	ee,
		tbrin &	bot,
		tbrin &	top
	)			[inline, protected]

---

Member Data Documentation

int n [private]

int m [private]

const svector<int>& status [private]

const _LrSort& LrSort [private]

_Hist& Hist [private]

Prop<tbrin> cir [private]

Prop<tbrin> acir [private]

Prop<tvertex> vin [private]

Prop1<tbrin> extbrin [private]

_Side Side [private]

---