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.
Classes | |
class | Path< _Digraph > |
A structure for representing directed paths in a digraph. More... | |
class | SimplePath< _Digraph > |
A structure for representing directed paths in a digraph. More... | |
class | ListPath< _Digraph > |
A structure for representing directed paths in a digraph. More... | |
class | StaticPath< _Digraph > |
A structure for representing directed paths in a digraph. More... | |
class | PathNodeIt< Path > |
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. |
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.