IterableIntMap< _Graph, _Item > Class Template Reference
[Graph Maps]

---

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.

#include <lemon/iterable_maps.h>

Inheritance diagram for IterableIntMap< _Graph, _Item >:

[legend]

List of all members.

Classes
class	ItemIt
	Iterator for the keys with the same value. More...
class	Reference
	Refernce to the value of the map. More...
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 Value &	ConstReference
	The const reference type.
Public Member Functions
	IterableIntMap (const Graph &graph)
	Constructor of the Map.
	IterableIntMap (const Graph &graph, int value)
unsigned int	size () const
void	set (const Key &key, const Value &value)
const Value &	operator[] (const Key &key) const
Reference	operator[] (const Key &key)

---

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.

Reimplemented from ArrayMap< _Graph, _Item, _Value >.

Reference operator[]

(

const Key &

key

)

[inline]

Subscript operator of the map.

Reimplemented from ArrayMap< _Graph, _Item, _Value >.