All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Macros Groups Pages
List of all members | Classes | Public Types | Public Member Functions
Path< GR > Class Template Reference

Detailed Description

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

A skeleton structure for representing directed paths in a digraph.

Template Parameters
GRThe 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.

#include <lemon/concepts/path.h>

Classes

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

Public Types

typedef GR 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.