#include <path.h>
Graph | The graph type in which the path is. | |
DM | DebugMode, defaults to DefaultDebugMode. |
NodeIt
and EdgeIt
with the same usage. These types converts to the Node
and Edge
of the original graph.
Definition at line 64 of file path.h.
Public Types | |
typedef Graph::Edge | GraphEdge |
Edge type of the underlying graph. | |
typedef Graph::Node | GraphNode |
Node type of the underlying graph. | |
Public Member Functions | |
DirPath (const Graph &_G) | |
DirPath (const DirPath &P, const NodeIt &a, const NodeIt &b) | |
Subpath constructor. | |
DirPath (const DirPath &P, const EdgeIt &a, const EdgeIt &b) | |
Subpath constructor. | |
size_t | length () const |
Length of the path. | |
bool | empty () const |
Returns whether the path is empty. | |
void | clear () |
Resets the path to an empty path. | |
GraphNode | tail () const |
Starting point of the path. | |
GraphNode | head () const |
End point of the path. | |
template<typename It> It & | first (It &i) const |
Initializes node or edge iterator to point to the first node or edge. | |
NodeIt & | nth (NodeIt &i, int n) const |
Initializes node iterator to point to the node of a given index. | |
EdgeIt & | nth (EdgeIt &i, int n) const |
Initializes edge iterator to point to the edge of a given index. | |
NodeIt | head (const EdgeIt &e) const |
Returns node iterator pointing to the head node of the given edge iterator. | |
NodeIt | tail (const EdgeIt &e) const |
Returns node iterator pointing to the tail node of the given edge iterator. |
|
|
|
Subpath defined by two nodes.
References DirPath::edges, DirPath::gr, and DirPath::NodeIt::idx. |
|
Subpath defined by two edges. Contains edges in [a,b)
References DirPath::edges, DirPath::gr, and DirPath::EdgeIt::idx. |
|
Starting point of the path. Returns INVALID if the path is empty. Definition at line 114 of file path.h. References DirPath::empty(), DirPath::GraphNode, and lemon::INVALID. Here is the call graph for this function: ![]() |
|
End point of the path. Returns INVALID if the path is empty. Definition at line 121 of file path.h. References DirPath::empty(), DirPath::GraphNode, lemon::INVALID, and DirPath::length(). Here is the call graph for this function: ![]() |
|
|