#include <vector>
#include <algorithm>
#include <lemon/error.h>
#include <lemon/core.h>
#include <lemon/concepts/path.h>
Namespaces | |
namespace | lemon |
namespace | lemon::_path_bits |
Classes | |
class | Path |
A structure for representing directed paths in a digraph. More... | |
class | Path::ArcIt |
LEMON style iterator for path arcs. More... | |
class | SimplePath |
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 |
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 |
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 |
Class which helps to iterate through the nodes of a path. More... | |
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. |