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>

List of all members.

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.
 All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Friends Defines