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>

Inheritance diagram for BaseDigraphComponent:

Inheritance graph
[legend]

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

typedef GraphItem<'n'> Node

This class represents the Nodes of the digraph.

typedef GraphItem<'e'> Arc

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:

Generated on Thu Mar 26 21:26:31 2009 for LEMON by  doxygen 1.5.8