|
Public Types |
typedef GR | Graph |
| Type of the underlying graph.
|
typedef Graph::Edge | GraphEdge |
| Edge type of the underlying graph.
|
typedef Graph::Node | GraphNode |
| Node type of the underlying graph.
|
Public Member Functions |
class | Path (const Graph &_G) |
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 | target () const |
| Starting point of the path.
|
GraphNode | source () const |
| End point of the path.
|
template<typename It> |
It & | first (It &i) const |
| First NodeIt/EdgeIt.
|
NodeIt | target (const EdgeIt &e) const |
| The target of an edge.
|
NodeIt | source (const EdgeIt &e) const |
| The source of an edge.
|
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...
|