abLEMON 1.9.0-101-gccb8629
A maintained fork of LEMON
Loading...
Searching...
No Matches
path.h File Reference
#include <vector>
#include <memory>
#include <algorithm>
#include <lemon/error.h>
#include <lemon/core.h>
#include <lemon/concepts/path.h>
#include <lemon/bits/stl_iterators.h>

Classes

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

Namespaces

namespace  lemon
 The namespace of LEMON.

Functions

template< typename From , typename To >
void pathCopy (const From &from, To &to)
 Make a copy of a path.
template< typename To , typename From >
void copyPath (To &to, const From &from)
 Deprecated version of pathCopy().
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.
template< typename Path >
LemonRangeWrapper2< PathNodeIt< Path > , typename Path::Digraph , Path > pathNodes (const typename Path::Digraph &g, const Path &p)
 Gets the collection of the nodes of the path.