IterableIntMap Class Template Reference
[Graph Maps]

#include <lemon/iterable_maps.h>

List of all members.


Detailed Description

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

This class provides a special graph map type which can store for each graph item(node, edge, etc.) an integer value. For each non negative value it is possible to iterate on the keys which mapped to the given value.

Parameters:
_Graph The graph type.
_Item One of the graph's item type, the key of the map.


Public Types

typedef _Item Key
 The key type.
typedef int Value
 The value type.
typedef _Graph Graph
 The graph type.
typedef True ReferenceMapTag
 Indicates that the map if reference map.
typedef const ValueConstReference
 The const reference type.

Public Member Functions

 IterableIntMap (const Graph &graph)
 Constructor of the Map.
 IterableIntMap (const Graph &graph, int value)
 Constructor of the Map with a given value.
unsigned int size () const
 Gives back the maximal value plus one.
void set (const Key &key, const Value &value)
 Set operation of the map.
const Valueoperator[] (const Key &key) const
 Const subscript operator of the map.
Reference operator[] (const Key &key)
 Subscript operator of the map.

Classes

class  ItemIt
 Iterator for the keys with the same value. More...
class  Reference
 Refernce to the value of the map. More...


Constructor & Destructor Documentation

IterableIntMap const Graph graph  )  [inline, explicit]
 

Constructor of the Map. It set all values -1.

IterableIntMap const Graph graph,
int  value
[inline, explicit]
 

Constructor of the Map with a given value.


Member Function Documentation

unsigned int size  )  const [inline]
 

Gives back the maximal value plus one.

void set const Key key,
const Value value
[inline]
 

Set operation of the map.

const Value& operator[] const Key key  )  const [inline]
 

Const subscript operator of the map.

Reference operator[] const Key key  )  [inline]
 

Subscript operator of the map.


The documentation for this class was generated from the following file:
Generated on Fri Feb 3 18:41:40 2006 for LEMON by  doxygen 1.4.6