Main Page | Modules | Namespace List | Class Hierarchy | Alphabetical List | Class List | Directories | File List | Namespace Members | Class Members | File Members | Related Pages

StaticGraph Class Reference
[Graph Structure Concepts]

#include <lemon/concept/graph.h>

Inheritance diagram for StaticGraph:

Inheritance graph
[legend]
List of all members.

Detailed Description

This class provides all the common features of a graph structure, however completely without implementations and real data structures behind the interface. All graph algorithms should compile with this class, but it will not run properly, of course.

It can be used for checking the interface compatibility, or it can serve as a skeleton of a new graph structure.

Also, you will find here the full documentation of a certain graph feature, the documentation of a real graph imlementation like ListGraph or SmartGraph will just refer to this structure.

Todo:
A pages describing the concept of concept description would be nice.

Definition at line 115 of file graph.h.

Public Member Functions

 StaticGraph ()
 Defalult constructor.
Node target (Edge) const
 Gives back the target node of an edge.
Node source (Edge) const
 Gives back the source node of an edge.

Classes

class  Edge
 The base type of the edge iterators. More...
class  EdgeIt
 This iterator goes through each edge. More...
class  EdgeMap
 Read write map of the edges to type T. More...
class  InEdgeIt
 This iterator goes trough the incoming edges of a node. More...
class  Node
 Copy consructor. More...
class  NodeIt
 This iterator goes through each node. More...
class  NodeMap
 Read write map of the nodes to type T. More...
class  OutEdgeIt
 This iterator goes trough the outgoing edges of a node. More...


Constructor & Destructor Documentation

StaticGraph  )  [inline]
 

Defalult constructor.

Definition at line 122 of file graph.h.


Member Function Documentation

Node target Edge   )  const [inline]
 

Gives back the target node of an edge.

Definition at line 392 of file graph.h.

Node source Edge   )  const [inline]
 

Gives back the source node of an edge.

Definition at line 397 of file graph.h.


The documentation for this class was generated from the following file:
Generated on Mon Feb 21 15:02:38 2005 for LEMON by  doxygen 1.4.1