BaseGraphComponent Class Reference

#include <lemon/concepts/graph_components.h>

Inherited by BaseUGraphComponent.

Inheritance diagram for BaseGraphComponent:

Inheritance graph
[legend]
List of all members.

Detailed Description

This class provides the minimal set of features needed for a graph structure. All graph concepts have to be conform to this base graph. It just provides types for nodes and edges and functions to get the source and the target of the edges.


Public Types

typedef GraphItem<'n'> Node
 Node class of the graph.
typedef GraphItem<'e'> Edge
 Edge class of the graph.

Public Member Functions

Node target (const Edge &) const
 Gives back the target node of an edge.
Node source (const Edge &) const
 Gives back the source node of an edge.
Node oppositeNode (const Node &, const Edge &) const
 Gives back the opposite node on the given edge.


Member Typedef Documentation

typedef GraphItem<'n'> Node

This class represents the Nodes of the graph.

typedef GraphItem<'e'> Edge

This class represents the Edges of the graph.


Member Function Documentation

Node target ( const Edge  )  const [inline]

Gives back the target node of an edge.

Node source ( const Edge  )  const [inline]

Gives back the source node of an edge.

Node oppositeNode ( const Node ,
const Edge  
) const [inline]

Gives back the opposite node on the given edge.


The documentation for this class was generated from the following file:
Generated on Tue Oct 31 09:51:39 2006 for LEMON by  doxygen 1.5.1