SmartUGraph Class Reference
[Graph Structures]

#include <lemon/smart_graph.h>

Inherits UGraphExtender< lemon::UndirGraphExtender< lemon::SmartGraphBase > >.

Inheritance diagram for SmartUGraph:

Inheritance graph
[legend]
List of all members.

Detailed Description

This is a simple and fast undirected graph implementation. It is also quite memory efficient, but at the price that it does support only limited (only stack-like) node and edge deletions. Except from this it conforms to the UGraph concept.

It also has an important extra feature that its maps are real reference maps.

See also:
concepts::UGraph.


Public Member Functions

 SmartUGraph ()
 Constructor.
Node addNode ()
 Add a new node to the graph.
UEdge addEdge (const Node &s, const Node &t)
 Add a new undirected edge to the graph.
void clear ()
 Clear the graph.

Private Member Functions

 SmartUGraph (const SmartUGraph &)
 SmartUGraph is not copy constructible. Use UGraphCopy() instead.
void operator= (const SmartUGraph &)
 Assignment of SmartUGraph to another one is not allowed. Use UGraphCopy() instead.

Classes

class  Snapshot
 Class to make a snapshot of the graph and to restrore to it later. More...


Constructor & Destructor Documentation

SmartUGraph ( const SmartUGraph  )  [inline, private]

SmartUGraph is not copy constructible. Use UGraphCopy() instead.

SmartUGraph (  )  [inline]

Constructor.


Member Function Documentation

void operator= ( const SmartUGraph  )  [inline, private]

Assignment of SmartUGraph to another one is not allowed. Use UGraphCopy() instead.

Node addNode (  )  [inline]

Returns:
the new node.

Reimplemented from UGraphExtender.

UEdge addEdge ( const Node &  s,
const Node &  t 
) [inline]

Add a new undirected edge to the graph with node s and t.

Returns:
the new undirected edge.

void clear (  )  [inline]

Erase all the nodes and edges from the graph.

Reimplemented from UGraphExtender.


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