|
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 |
| UPath (const Graph &_G) |
| UPath (const UPath &P, const NodeIt &a, const NodeIt &b) |
| Subpath constructor.
|
| UPath (const UPath &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 | source () const |
| Starting point of the path.
|
GraphNode | target () 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 | target (const EdgeIt &e) const |
| Returns node iterator pointing to the target node of the given edge iterator.
|
NodeIt | source (const EdgeIt &e) const |
| Returns node iterator pointing to the source node of the given edge iterator.
|
Static Public Member Functions |
template<typename It> |
static bool | valid (const It &i) |
| Checks validity of a node or edge iterator.
|
template<typename It> |
static It & | next (It &e) |
| Steps the given node or edge iterator.
|
Classes |
class | Builder |
| Class to build paths. More...
|
class | EdgeIt |
| Iterator class to iterate on the edges of the paths. More...
|
class | NodeIt |
| Iterator class to iterate on the nodes of the paths. More...
|