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

---

NewPolar.cpp File Reference

Include dependency graph for NewPolar.cpp:

Functions

• void InvertSomeCir (TopologicalGraph &G, svector< bool > &Invert)
• double ComputeCotreeHeights (DoubleOccurenceSequence &Dos, svector< double > &h, svector< int > &level, int)
• double levelrho (double level, double levelmax)
• static double levelweight (double level)
• void ComputeWeights (TopologicalGraph &G, svector< int > &level, svector< double > &h, svector< double > &weight, svector< double > &weightunder)
• void ComputeFather (TopologicalGraph &G, svector< tvertex > &father)
• void ComputeListe (TopologicalGraph &G, svector< int > &liste)
• void ComputeAngles (TopologicalGraph &G, svector< int > &level, int levelmax, svector< int > &liste, svector< tvertex > &father, svector< double > &weight, svector< double > &weightunder, svector< double > &base, svector< double > &angle)
• double pigaleComputeAngles (TopologicalGraph &G, svector< int > &level, int levelmax, svector< double > &h, svector< double > &base, svector< double > &angle)
• bool MarkBadCir (DoubleOccurenceSequence &Dos, svector< bool > &Bad)
• bool SwapBadBrins (DoubleOccurenceSequence &Dos)
• int Polar0 (TopologicalGraph &G)
• int Polar (TopologicalGraph &G)

Variables

• static double Phi = 1.
• static double epush = .5
• static double vpush = .5
• static double extpush = .1
• static double eweight = extpush
• static double beta = 1.

---

Function Documentation

void ComputeAngles	(	TopologicalGraph &	G,
		svector< int > &	level,
		int	levelmax,
		svector< int > &	liste,
		svector< tvertex > &	father,
		svector< double > &	weight,
		svector< double > &	weightunder,
		svector< double > &	base,
		svector< double > &	angle
	)

double ComputeCotreeHeights	(	DoubleOccurenceSequence &	Dos,
		svector< double > &	h,
		svector< int > &	level,
		int
	)

void ComputeFather	(	TopologicalGraph &	G,
		svector< tvertex > &	father
	)

void ComputeListe	(	TopologicalGraph &	G,
		svector< int > &	liste
	)

void ComputeWeights	(	TopologicalGraph &	G,
		svector< int > &	level,
		svector< double > &	h,
		svector< double > &	weight,
		svector< double > &	weightunder
	)

void InvertSomeCir	(	TopologicalGraph &	G,
		svector< bool > &	Invert
	)

double levelrho	(	double	level,
		double	levelmax
	)

static double levelweight

(

double

level

)

[static]

bool MarkBadCir	(	DoubleOccurenceSequence &	Dos,
		svector< bool > &	Bad
	)

double pigaleComputeAngles	(	TopologicalGraph &	G,
		svector< int > &	level,
		int	levelmax,
		svector< double > &	h,
		svector< double > &	base,
		svector< double > &	angle
	)

int Polar

(

TopologicalGraph &

G

)

int Polar0

(

TopologicalGraph &

G

)

bool SwapBadBrins

(

DoubleOccurenceSequence &

Dos

)

---

Variable Documentation

double beta = 1. [static]

double epush = .5 [static]

double eweight = extpush [static]

double extpush = .1 [static]

double Phi = 1. [static]

double vpush = .5 [static]

---