BaseDigraphComponent Class Reference
Detailed Description
This class describes the base interface of directed graph types. All digraph concepts have to conform to this class. It just provides types for nodes and arcs and functions to get the source and the target nodes of arcs.
#include <lemon/concepts/graph_components.h>
List of all members.
|
Public Types |
typedef GraphItem<'n'> | Node |
| Node class of the digraph.
|
typedef GraphItem<'a'> | Arc |
| Arc class of the digraph.
|
Public Member Functions |
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.
|
Member Typedef Documentation
This class represents the nodes of the digraph.
This class represents the arcs of the digraph.
Member Function Documentation
Node source |
( |
const Arc & |
|
) |
const [inline] |
This function returns the source node of an arc.
Node target |
( |
const Arc & |
|
) |
const [inline] |
This function returns the target node of an arc.
Node oppositeNode |
( |
const Node & |
, |
|
|
const Arc & |
| |
|
) |
| | const [inline] |
This function returns the opposite node on the given arc.