Path Class Template Reference
[Concepts]

#include <lemon/concepts/path.h>

List of all members.


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 graph, for it has NodeIt and EdgeIt with the same usage. These types converts to the Node and Edge of the original graph.


Public Types

typedef _Graph Graph
 Type of the underlying graph.
typedef Graph::Edge Edge
 Edge type of the underlying graph.
typedef Graph::Node Node
 Node type of the underlying graph.

Public Member Functions

 Path (const Graph &_g)
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.
Node target () const
 Starting point of the path.
Node source () const
 End point of the path.
NodeIt target (const EdgeIt &) const
 The target of an edge.
NodeIt source (const EdgeIt &) const
 The source of an edge.

Classes

class  Builder
 Class to build paths. More...
class  EdgeIt
 Iterator class to iterate on the edges of the paths. More...
class  NodeIt
 Iterator class to iterate on the nodes of the paths. More...


Constructor & Destructor Documentation

Path ( const Graph _g  )  [inline]

Parameters:
_g The graph in which the path is.


Member Function Documentation

Node target (  )  const [inline]

Starting point of the path. Returns INVALID if the path is empty.

Node source (  )  const [inline]

End point of the path. Returns INVALID if the path is empty.

NodeIt target ( const EdgeIt  )  const [inline]

Returns node iterator pointing to the target node of the given edge iterator.

NodeIt source ( const EdgeIt  )  const [inline]

Returns node iterator pointing to the source node of the given edge iterator.


The documentation for this class was generated from the following file:
Generated on Tue Oct 31 09:51:49 2006 for LEMON by  doxygen 1.5.1