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

DescriptorMap Class Template Reference
[Mutils]

#include <lemon/map_utils.h>

List of all members.


Detailed Description

template<typename _Graph, typename _Item, typename _Map>
class lemon::DescriptorMap< _Graph, _Item, _Map >

The DescriptorMap class provides a mutable, continous and immutable mapping for each item in the graph.

Parameters:
_Graph The graph class the DescriptorMap belongs to.
_Item The Item is the Key of the Map. It may be Node, Edge or UndirEdge.
_Map A ReadWriteMap mapping from the item type to integer.

Definition at line 141 of file map_utils.h.

Public Types

typedef _Graph Graph
 The graph class of DescriptorMap.
typedef _Map::Key Key
 The key type of DescriptorMap (Node, Edge, UndirEdge).
typedef _Map::Value Value
 The value type of DescriptorMap.

Public Member Functions

 DescriptorMap (const Graph &_graph)
 Constructor.
virtual void add (const Item &item)
 Add a new key to the map.
virtual void erase (const Item &item)
 Erase the key from the map.
virtual void build ()
 Build the unique map.
virtual void clear ()
 Clear the keys from the map.
int operator[] (const Item &item) const
 Gives back the descriptor of the item.
const InverseMap inverse () const
 Gives back the inverse of the map.


Constructor & Destructor Documentation

DescriptorMap const Graph _graph  )  [inline]
 

Constructor for creating descriptor map.

Definition at line 160 of file map_utils.h.

Here is the call graph for this function:


Member Function Documentation

virtual void add const Item &  item  )  [inline, virtual]
 

Add a new key to the map. It is called by the AlterationNotifier.

Definition at line 168 of file map_utils.h.

virtual void erase const Item &  item  )  [inline, virtual]
 

Erase the key to the map. It is called by the AlterationNotifier.

Definition at line 178 of file map_utils.h.

virtual void build  )  [inline, virtual]
 

Build the unique map. It is called by the AlterationNotifier.

Definition at line 188 of file map_utils.h.

virtual void clear  )  [inline, virtual]
 

Clear the keys from the map. It is called by the AlterationNotifier.

Definition at line 201 of file map_utils.h.

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

Gives back the mutable and unique descriptor of the map.

Definition at line 209 of file map_utils.h.

const InverseMap inverse  )  const [inline]
 

Gives back the inverse of the map.

Definition at line 216 of file map_utils.h.


The documentation for this class was generated from the following file:
Generated on Sat Mar 19 10:58:53 2005 for LEMON by  doxygen 1.4.1