BaseDigraphComponent Class Reference
Detailed Description
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>
List of all members.
|
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 |
| Gives back the target node of an arc.
|
Node | source (const Arc &) const |
| Gives back the source node of an arc.
|
Node | oppositeNode (const Node &, const Arc &) const |
| Gives back the opposite node on the given arc.
|
Member Typedef Documentation
This class represents the Nodes of the digraph.
This class represents the Arcs of the digraph.
Member Function Documentation
Node target |
( |
const Arc & |
|
) |
const [inline] |
Gives back the target node of an arc.
Node source |
( |
const Arc & |
|
) |
const [inline] |
Gives back the source node of an arc.
Node oppositeNode |
( |
const Node & |
, |
|
|
const Arc & |
| |
|
) |
| | const [inline] |
Gives back the opposite node on the given arc.
The documentation for this class was generated from the following file: