template<typename BAS = BaseGraphComponent>
class lemon::concepts::IterableGraphComponent< BAS >
This class describes the interface of iterable undirected graphs. It extends IterableDigraphComponent with the core iterable interface of undirected graphs. This concept is part of the Graph concept.
|
|
This interface provides functions for iteration on edges.
|
void | first (Edge &) const |
| Return the first edge.
|
|
void | next (Edge &) const |
| Return the next edge.
|
|
void | firstInc (Edge &, bool &, const Node &) const |
| Return the first edge incident to the given node.
|
|
void | nextInc (Edge &, bool &) const |
| Gives back the next of the edges from the given node.
|
|
void | first (Node &) const |
| Return the first node.
|
|
void | first (Arc &) const |
| Return the first arc.
|
|
void | next (Node &) const |
| Return the next node.
|
|
void | next (Arc &) const |
| Return the next arc.
|
|
void | firstIn (Arc &, const Node &) const |
| Return the first arc incoming to the given node.
|
|
void | nextIn (Arc &) const |
| Return the next arc incoming to the given node.
|
|
void | firstOut (Arc &, const Node &) const |
| Return the first arc outgoing form the given node.
|
|
void | nextOut (Arc &) const |
| Return the next arc outgoing form the given node.
|
|
Node | baseNode (const InArcIt &) const |
| The base node of the iterator.
|
|
Node | baseNode (const OutArcIt &) const |
| The base node of the iterator.
|
|
Node | runningNode (const InArcIt &) const |
| The running node of the iterator.
|
|
Node | runningNode (const OutArcIt &) const |
| The running node of the iterator.
|
|
Node | u (const Edge &) const |
| Return one end node of an edge.
|
|
Node | v (const Edge &) const |
| Return the other end node of an edge.
|
|
Arc | direct (const Edge &, bool) const |
| Return a directed arc related to an edge.
|
|
Arc | direct (const Edge &, const Node &) const |
| Return a directed arc related to an edge.
|
|
bool | direction (const Arc &) const |
| Return the direction of the arc.
|
|
Arc | oppositeArc (const Arc &) const |
| Return the opposite arc.
|
|
Node | source (const Arc &) const |
| Return the source node of an arc.
|
|
Node | target (const Arc &) const |
| Return the target node of an arc.
|
|
Node | oppositeNode (const Node &, const Arc &) const |
| Return the opposite node on the given arc.
|
|