LEMON 1.0.7
|
This class provides the minimal set of features needed for a directed graph structure. All digraph concepts have to be conform to this base directed graph. It just provides types for nodes and arcs and functions to get the source and the target of the arcs.
#include <lemon/concepts/graph_components.h>
Public Types | |
typedef GraphItem<'n'> | Node |
Node class of the digraph. | |
typedef GraphItem<'e'> | Arc |
Arc class of the digraph. | |
Public Member Functions | |
Node | target (const Arc &) const |
Node | source (const Arc &) const |
Node | oppositeNode (const Node &, const Arc &) const |
Gives back the opposite node on the given arc.