Path< _Graph > Class Template Reference
[Concepts]

---

Detailed Description

template<typename _Graph>
class lemon::concepts::Path< _Graph >

A skeleton structure for representing directed paths 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. #include <lemon/concepts/path.h>

List of all members.

Classes
class	EdgeIt
	Lemon style iterator for path edges. More...
Public Types
typedef _Graph	Graph
	Type of the underlying graph.
typedef Graph::Edge	Edge
	Edge type of the underlying graph.
Public Member Functions
	Path ()
	Default constructor.
template<typename CPath >
	Path (const CPath &cpath)
	Template constructor.
template<typename CPath >
Path &	operator= (const CPath &cpath)
	Template assigment.
int	length () const
	Length of the path ie. the number of edges in the path.
bool	empty () const
	Returns whether the path is empty.
void	clear ()
	Resets the path to an empty path.