ExtendableGraph Class Reference
[Skeletons]

#include <graph.h>

Inheritance diagram for ExtendableGraph:

Inheritance graph
[legend]
Collaboration diagram for ExtendableGraph:

Collaboration graph
[legend]
List of all members.

Detailed Description

This class provides everything that StaticGraph with additional functionality which enables to build a graph from scratch.

Definition at line 452 of file graph.h.

Public Member Functions

 ExtendableGraph ()
 Defalult constructor.
Node addNode ()
 Add a new node to the graph.
Edge addEdge (Node h, Node t)
 Add a new edge to the graph.
void clear ()
 Resets the graph.


Constructor & Destructor Documentation

ExtendableGraph  )  [inline]
 

Defalult constructor. Definition at line 459 of file graph.h.


Member Function Documentation

Node addNode  )  [inline]
 

Returns:
the new node.
Definition at line 464 of file graph.h.

References lemon::INVALID.

Edge addEdge Node  h,
Node  t
[inline]
 

Add a new edge to the graph with tail node t and head node h.

Returns:
the new edge.
Definition at line 470 of file graph.h.

References lemon::INVALID.

void clear  )  [inline]
 

This function deletes all edges and nodes of the graph. It also frees the memory allocated to store them.

Todo:
It might belong to ErasableGraph.
Definition at line 477 of file graph.h.


The documentation for this class was generated from the following file:
Generated on Thu Sep 30 12:18:40 2004 for LEMON by doxygen 1.3.8