|
| | StaticPath () |
| | Default constructor.
|
|
| StaticPath (const StaticPath &cpath) |
| | Copy constructor.
|
| template< typename CPath > |
| | StaticPath (const CPath &cpath) |
| | Template copy constructor.
|
| | ~StaticPath () |
| | Destructor of the path.
|
|
StaticPath & | operator= (const StaticPath &cpath) |
| | Copy assignment.
|
| template< typename CPath > |
| StaticPath & | operator= (const CPath &cpath) |
| | Template copy assignment.
|
| LemonRangeWrapper1< ArcIt , StaticPath > | arcs () const |
| | Gets the collection of the arcs of the path.
|
| const Arc & | nth (int n) const |
| | The n-th arc.
|
|
ArcIt | nthIt (int n) const |
| | The arc iterator pointing to the n-th arc.
|
| const Arc & | operator[] (int n) const |
| | The n-th arc.
|
|
int | length () const |
| | The length of the path.
|
|
int | empty () const |
| | Return true when the path is empty.
|
|
void | clear () |
| | Reset the path to an empty one.
|
|
const Arc & | front () const |
| | The first arc of the path.
|
|
const Arc & | back () const |
| | The last arc of the path.
|
template< typename GR >
class lemon::StaticPath< GR >
A structure for representing directed path in a digraph.
- Template Parameters
-
| GR | The digraph type in which the path is. |
In a sense, a path can be treated as a list of arcs. The LEMON path type simply stores this list. As a consequence, it cannot enumerate the nodes in the path, and the source node of a zero-length path is undefined.
This implementation is completly static, i.e. it can be copy constucted or copy assigned from another path, but otherwise it cannot be modified.
Being the most memory-efficient path type in LEMON, it is intented to be used when you want to store a large number of paths.