IdMap Class Template Reference
[Graph Maps]

#include <lemon/graph_utils.h>

List of all members.


Detailed Description

template<typename _Graph, typename _Item>
class lemon::IdMap< _Graph, _Item >

The IdMap class provides a unique and immutable id for each item of the same type (e.g. node) in the graph. This id is Through this map you get access (i.e. can read) the inner id values of the items stored in the graph. This map can be inverted with its member class InverseMap.


Public Member Functions

 IdMap (const Graph &_graph)
 Constructor.
int operator[] (const Item &item) const
 Gives back the id of the item.
InverseMap inverse () const
 Gives back the inverse of the map.

Classes

class  InverseMap
 The class represents the inverse of its owner (IdMap). More...


Constructor & Destructor Documentation

IdMap ( const Graph &  _graph  )  [inline]

Constructor for creating id map.


Member Function Documentation

int operator[] ( const Item &  item  )  const [inline]

Gives back the immutable and unique id of the map.

InverseMap inverse (  )  const [inline]

Gives back the inverse of the IdMap.


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