Path Structures
[Data Structures]


Detailed Description

This group describes the path structures implemented in LEMON.

LEMON provides flexible data structures to work with paths. All of them have similar interfaces and they can be copied easily with assignment operators and copy constructors. This makes it easy and efficient to have e.g. the Dijkstra algorithm to store its result in any kind of path structure.

See also:
lemon::concepts::Path


Classes

class  Path
 A structure for representing directed paths in a digraph. More...
class  SimplePath
 A structure for representing directed paths in a digraph. More...
class  ListPath
 A structure for representing directed paths in a digraph. More...
class  StaticPath
 A structure for representing directed paths in a digraph. More...
class  PathNodeIt
 Class which helps to iterate through the nodes of a path. More...

Files

file  path.h
 Classes for representing paths in digraphs.

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.

Function Documentation

void lemon::copyPath ( Target &  target,
const Source &  source 
) [inline]

This function makes a copy of a path.

bool lemon::checkPath ( const Digraph &  digraph,
const Path &  path 
) [inline]

This function checks that the target of each arc is the same as the source of the next one.

Digraph::Node lemon::pathSource ( const Digraph &  digraph,
const Path &  path 
) [inline]

This function returns the source of the given path.

Digraph::Node lemon::pathTarget ( const Digraph &  digraph,
const Path &  path 
) [inline]

This function returns the target of the given path.


Generated on Sun Oct 12 20:09:45 2008 for LEMON by  doxygen 1.5.7.1