#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 390 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 | |
UndirPath (const Graph &_G) | |
UndirPath (const UndirPath &P, const NodeIt &a, const NodeIt &b) | |
Subpath constructor. | |
UndirPath (const UndirPath &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. | |
Static Public Member Functions | |
template<typename It> bool | valid (const It &i) |
Checks validity of a node or edge iterator. | |
template<typename It> It & | next (It &e) |
Steps the given node or edge iterator. |
|
|
|
Subpath defined by two nodes.
References UndirPath::edges, UndirPath::gr, and UndirPath::NodeIt::idx. |
|
Subpath defined by two edges. Contains edges in [a,b)
References UndirPath::edges, UndirPath::gr, and UndirPath::EdgeIt::idx. |
|
Starting point of the path. Returns INVALID if the path is empty. Definition at line 440 of file path.h. References UndirPath::empty(), UndirPath::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 447 of file path.h. References UndirPath::empty(), UndirPath::GraphNode, lemon::INVALID, and UndirPath::length(). Here is the call graph for this function: ![]() |
|
|