This class describes the interface of iterable directed graphs. It extends BaseDigraphComponent with the core iterable interface. This concept is part of the Digraph concept.
#include <lemon/concepts/graph_components.h>
Class Based Iteration | |
typedef GraphItemIt< Digraph, Node > | NodeIt |
typedef GraphItemIt< Digraph, Arc > | ArcIt |
typedef GraphIncIt< Digraph, Arc, Node, 'i'> | InArcIt |
This iterator goes trough the incoming arcs of a node. | |
typedef GraphIncIt< Digraph, Arc, Node, 'o'> | OutArcIt |
This iterator goes trough the outgoing arcs of a node. | |
Node | baseNode (const InArcIt &) const |
The base node of the iterator. | |
Node | runningNode (const InArcIt &) const |
The running node of the iterator. | |
Node | baseNode (const OutArcIt &) const |
The base node of the iterator. | |
Node | runningNode (const OutArcIt &) const |
The running node of the iterator. | |
Public Member Functions | |
Base Iteration | |
This interface provides functions for iteration on digraph items. | |
void | first (Node &) const |
Return the first node. | |
void | next (Node &) const |
Return the next node. | |
void | first (Arc &) const |
Return the first arc. | |
void | next (Arc &) const |
Return the next arc. | |
void | firstIn (Arc &, const Node &) const |
Return the first arc incomming to the given node. | |
void | nextIn (Arc &) const |
Return the next arc incomming 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. |
typedef GraphItemIt<Digraph, Node> NodeIt |
This iterator goes through each node.
typedef GraphItemIt<Digraph, Arc> ArcIt |
This iterator goes through each arc.
typedef GraphIncIt<Digraph, Arc, Node, 'i'> InArcIt |
This iterator goes trough the incoming arcs of a certain node of a digraph.
typedef GraphIncIt<Digraph, Arc, Node, 'o'> OutArcIt |
This iterator goes trough the outgoing arcs of a certain node of a digraph.
void first | ( | Node & | ) | const [inline] |
This function gives back the first node in the iteration order.
void next | ( | Node & | ) | const [inline] |
This function gives back the next node in the iteration order.
void first | ( | Arc & | ) | const [inline] |
This function gives back the first arc in the iteration order.
void next | ( | Arc & | ) | const [inline] |
This function gives back the next arc in the iteration order.
void firstIn | ( | Arc & | , |
const Node & | |||
) | const [inline] |
This function gives back the first arc incomming to the given node.
void nextIn | ( | Arc & | ) | const [inline] |
This function gives back the next arc incomming to the given node.
void firstOut | ( | Arc & | , |
const Node & | |||
) | const [inline] |
This function gives back the first arc outgoing form the given node.
void nextOut | ( | Arc & | ) | const [inline] |
This function gives back the next arc outgoing form the given node.
This function gives back the base node of the iterator. It is always the target node of the pointed arc.
Reimplemented in IterableGraphComponent< BAS >.
Node runningNode | ( | const InArcIt & | ) | const [inline] |
This function gives back the running node of the iterator. It is always the source node of the pointed arc.
Reimplemented in IterableGraphComponent< BAS >.
This function gives back the base node of the iterator. It is always the source node of the pointed arc.
Reimplemented in IterableGraphComponent< BAS >.
Node runningNode | ( | const OutArcIt & | ) | const [inline] |
This function gives back the running node of the iterator. It is always the target node of the pointed arc.
Reimplemented in IterableGraphComponent< BAS >.