Path Class Template Reference
[Concepts]
#include <lemon/concepts/path.h>
List of all members.
Detailed Description
template<typename _Digraph>
class lemon::concepts::Path< _Digraph >
A skeleton structure for representing directed paths in a digraph.
- Template Parameters:
-
| _Digraph | The digraph type in which the path is. |
In a sense, the path can be treated as a list of arcs. The
lemon path type stores just this list. As a consequence it cannot enumerate the nodes in the path and the zero length paths cannot store the source.
|
Public Types |
typedef _Digraph | Digraph |
| Type of the underlying digraph.
|
typedef Digraph::Arc | Arc |
| Arc type of the underlying digraph.
|
Public Member Functions |
| Path () |
| Default constructor.
|
template<typename CPath> |
| Path (const CPath &cpath) |
| Template constructor.
|
template<typename CPath> |
Path & | operator= (const CPath &cpath) |
| Template assigment.
|
int | length () const |
| Length of the path ie. the number of arcs in the path.
|
bool | empty () const |
| Returns whether the path is empty.
|
void | clear () |
| Resets the path to an empty path.
|
Classes |
class | ArcIt |
| LEMON style iterator for path arcs. More...
|
The documentation for this class was generated from the following file: