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

---

MaxPath Class Reference

Collaboration diagram for MaxPath:

[legend]

List of all members.

Public Member Functions

• MaxPath (int nmax, int mmax)
• int insert (int iv1, int iv2, int len)
• void solve (svector< int > &potentiel)
• bool verify (svector< int > &potentiel)

Private Attributes

• int n_max
• int m_max
• int m
• svector< int > link
• svector< int > cir
• svector< int > top
• svector< int > ctop
• svector< int > length
• svector< int > vin

---

Constructor & Destructor Documentation

MaxPath	(	int	nmax,
		int	mmax
	)			[inline]

---

Member Function Documentation

int insert	(	int	iv1,
		int	iv2,
		int	len
	)			[inline]

void solve

(

svector< int > &

potentiel

)

[inline]

bool verify

(

svector< int > &

potentiel

)

[inline]

---

Member Data Documentation

int n_max [private]

int m_max [private]

int m [private]

svector<int> link [private]

svector<int> cir [private]

svector<int> top [private]

svector<int> ctop [private]

svector<int> length [private]

svector<int> vin [private]

---