path.h File Reference


Detailed Description

#include <vector>
#include <algorithm>
#include <lemon/error.h>
#include <lemon/core.h>
#include <lemon/concepts/path.h>


Classes

class  Path< _Digraph >
 A structure for representing directed paths in a digraph. More...
class  Path::ArcIt
 LEMON style iterator for path arcs. More...
class  SimplePath< _Digraph >
 A structure for representing directed paths in a digraph. More...
class  SimplePath::ArcIt
 Iterator class to iterate on the arcs of the paths. More...
class  ListPath< _Digraph >
 A structure for representing directed paths in a digraph. More...
class  ListPath::ArcIt
 Iterator class to iterate on the arcs of the paths. More...
class  StaticPath< _Digraph >
 A structure for representing directed paths in a digraph. More...
class  StaticPath::ArcIt
 Iterator class to iterate on the arcs of the paths. More...
class  PathNodeIt< Path >
 Class which helps to iterate through the nodes of a path. More...

Namespaces

namespace  lemon
 The namespace of LEMON.

Functions

template<typename Target , typename Source >
void copyPath (Target &target, const Source &source)
 Make a copy of a path.
template<typename Digraph , typename Path >
bool checkPath (const Digraph &digraph, const Path &path)
 Check the consistency of a path.
template<typename Digraph , typename Path >
Digraph::Node pathSource (const Digraph &digraph, const Path &path)
 The source of a path.
template<typename Digraph , typename Path >
Digraph::Node pathTarget (const Digraph &digraph, const Path &path)
 The target of a path.

Generated on Thu Mar 26 21:26:04 2009 for LEMON by  doxygen 1.5.8