StaticPath< _Graph > Class Template Reference
[Path Structures]

---

Detailed Description

template<typename _Graph>
class lemon::StaticPath< _Graph >

A structure for representing directed path in a graph.

Parameters:

Graph

The graph type in which the path is.

In a sense, the path can be treated as a list of edges. The lemon path type stores just this list. As a consequence it cannot enumerate the nodes in the path and the zero length paths cannot store the source.

This implementation is completly static, so it cannot be modified exclude the assign an other path. It is intented to be used when you want to store a large number of paths because it is the most memory efficient path type in the lemon. #include <lemon/path.h>

List of all members.

Classes
class	EdgeIt
	Iterator class to iterate on the edges of the paths. More...
Public Member Functions
	StaticPath ()
	Default constructor.
template<typename CPath >
	StaticPath (const CPath &cpath)
	Template copy constructor.
	~StaticPath ()
	Destructor of the path.
template<typename CPath >
StaticPath &	operator= (const CPath &cpath)
	Template copy assignment.
const Edge &	nth (int n) const
	Gives back the nth edge.
EdgeIt	nthIt (int n) const
	Initializes edge iterator to point to the nth edge.
int	length () const
	Gives back the length of the path.
int	empty () const
	Returns true when the path is empty.
void	clear ()
	Erase all edge in the graph.
const Edge &	front () const
	Gives back the first edge of the path.
const Edge &	back () const
	Gives back the last edge of the path.

---

Constructor & Destructor Documentation

StaticPath

(

)

[inline]

Default constructor

StaticPath

(

const CPath &

cpath

)

[inline]

This path can be initialized with any other path type. It just makes a copy of the given path.

~StaticPath

(

)

[inline]

Destructor of the path

---

Member Function Documentation

StaticPath& operator=

(

const CPath &

cpath

)

[inline]

This path can be initialized with any other path type. It just makes a copy of the given path.

const Edge& nth

(

int

n

)

const [inline]

Precondition:

n is in the [0..length() - 1] range