Path Class Template Reference
[Concepts]

#include <lemon/concepts/path.h>

List of all members.


Detailed Description

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

A skeleton structure for representing directed paths in a digraph.
Template Parameters:
_Digraph The digraph type in which the path is.
In a sense, the path can be treated as a list of arcs. 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.

Public Types

typedef _Digraph Digraph
 Type of the underlying digraph.
typedef Digraph::Arc Arc
 Arc type of the underlying digraph.

Public Member Functions

 Path ()
 Default constructor.
template<typename CPath>
 Path (const CPath &cpath)
 Template constructor.
template<typename CPath>
Pathoperator= (const CPath &cpath)
 Template assigment.
int length () const
 Length of the path ie. the number of arcs in the path.
bool empty () const
 Returns whether the path is empty.
void clear ()
 Resets the path to an empty path.

Classes

class  ArcIt
 LEMON style iterator for path arcs. More...

The documentation for this class was generated from the following file:

Generated on Fri Jan 23 18:15:25 2009 for LEMON by  doxygen 1.5.6