PathNodeIt Class Template Reference

#include <lemon/path_utils.h>

List of all members.


Detailed Description

template<typename Path>
class lemon::PathNodeIt< Path >

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 node.

This class implements the node iterator of a path structure. To provide this feature, the underlying graph should be given to the constructor of the iterator.

Public Member Functions

 PathNodeIt ()
 Default constructor.
 PathNodeIt (Invalid)
 Invalid constructor.
 PathNodeIt (const Graph &graph, const Path &path)
 Constructor.
 PathNodeIt (const Graph &graph, const Path &path, const Node &src)
 Constructor.
 operator Node () const
 Conversion to Graph::Node.
PathNodeItoperator++ ()
 Next node.
bool operator== (const PathNodeIt &n) const
 Comparison operator.
bool operator!= (const PathNodeIt &n) const
 Comparison operator.
bool operator< (const PathNodeIt &n) const
 Comparison operator.


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

Generated on Sat Apr 19 14:21:14 2008 for LEMON by  doxygen 1.5.5