#include <lemon/path.h>
_Digraph | The digraph type in which the path is. |
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 the most memory efficient path type in LEMON, it is intented to be used when you want to store a large number of paths.
Public Member Functions | |
StaticPath () | |
Default constructor. | |
template<typename CPath> | |
StaticPath (const CPath &cpath) | |
Template copy constructor. | |
~StaticPath () | |
Destructor of the path. | |
template<typename CPath> | |
StaticPath & | operator= (const CPath &cpath) |
Template copy assignment. | |
const Arc & | nth (int n) const |
The nth arc. | |
ArcIt | nthIt (int n) const |
The arc iterator pointing to the nth arc. | |
int | length () const |
The length of the path. | |
int | empty () const |
Return true when the path is empty. | |
void | clear () |
Erase all arcs in the digraph. | |
const Arc & | front () const |
The first arc of the path. | |
const Arc & | back () const |
The last arc of the path. | |
Classes | |
class | ArcIt |
Iterator class to iterate on the arcs of the paths. More... |
StaticPath | ( | ) | [inline] |
Default constructor
StaticPath | ( | const CPath & | cpath | ) | [inline] |
This path can be initialized from any other path type.
~StaticPath | ( | ) | [inline] |
Destructor of the path
StaticPath& operator= | ( | const CPath & | cpath | ) | [inline] |
This path can be made equal to any other path type. It simply makes a copy of the given path.
const Arc& nth | ( | int | n | ) | const [inline] |