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

---

Graph Class Reference

Inheritance diagram for Graph:

[legend]

Collaboration diagram for Graph:

[legend]

List of all members.

Public Member Functions

• void keep ()
• void keepr ()
• void keeponly ()
• Graph (GraphContainer &G)
• Graph (GraphAccess &G)
• ~Graph ()
• GraphAccess & me ()
• const GraphAccess & me () const
• void StrictReset ()
• int GDFS (const svector< tbrin > &cir, svector< tvertex > &nvin, svector< tbrin > &tb, svector< int > &dfsnum)
• int GDFS (const svector< tbrin > &cir, svector< tvertex > &nvin)
• int GDFSRenum (const svector< tbrin > &cir, svector< tvertex > &nvin)
• void PrepDFS (svector< tbrin > &cir, tbrin b0=1)
• bool CheckBiconnected ()
• int TestPlanar ()
• int Planarity (tbrin b0=1)

Public Attributes

• Prop< tvertex > vin

---

Constructor & Destructor Documentation

Graph

(

GraphContainer &

G

)

[inline]

Graph

(

GraphAccess &

G

)

[inline]

~Graph

(

)

[inline]

---

Member Function Documentation

void keep

(

)

[inline]

Reimplemented in TopologicalGraph, and GeometricGraph.

void keepr

(

)

[inline]

Reimplemented from GraphAccess.

Reimplemented in TopologicalGraph, and GeometricGraph.

void keeponly

(

)

[inline]

Reimplemented from GraphAccess.

Reimplemented in TopologicalGraph, and GeometricGraph.

GraphAccess& me

(

)

[inline]

Reimplemented from GraphAccess.

Reimplemented in TopologicalGraph, and GeometricGraph.

const GraphAccess& me

(

)

const [inline]

Reimplemented from GraphAccess.

Reimplemented in TopologicalGraph, and GeometricGraph.

void StrictReset

(

)

[inline]

Reimplemented from GraphAccess.

Reimplemented in TopologicalGraph, and GeometricGraph.

int GDFS	(	const svector< tbrin > &	cir,
		svector< tvertex > &	nvin,
		svector< tbrin > &	tb,
		svector< int > &	dfsnum
	)

int GDFS	(	const svector< tbrin > &	cir,
		svector< tvertex > &	nvin
	)			[inline]

int GDFSRenum	(	const svector< tbrin > &	cir,
		svector< tvertex > &	nvin
	)

void PrepDFS	(	svector< tbrin > &	cir,
		tbrin	b0 = 1
	)

bool CheckBiconnected

(

)

Reimplemented in TopologicalGraph.

int TestPlanar

(

)

Reimplemented in TopologicalGraph.

int Planarity

(

tbrin

b0 = 1

)

Reimplemented in TopologicalGraph.

---

Member Data Documentation

Prop<tvertex> vin

---