IterableBoolMap Class Template Reference
[Graph Maps]

#include <lemon/iterable_maps.h>

List of all members.


Detailed Description

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

This class provides a special graph map type which can store for each graph item(node, edge, etc.) a bool value. For both the true and the false 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 True ReferenceMapTag
 Indicates that the map if reference map.
typedef _Item Key
 The key type.
typedef bool Value
 The value type.
typedef const ValueConstReference
 The const reference type.

Public Member Functions

 IterableBoolMap (const Graph &_graph, bool def=false)
 Constructor of the Map with a default value.
bool operator[] (const Key &key) const
 Const subscript operator of the map.
Reference operator[] (const Key &key)
 Subscript operator of the map.
void set (const Key &key, bool value)
 Set operation of the map.
int trueNum () const
 Returns the number of the keys mapped to true.
int falseNum () const
 Returns the number of the keys mapped to false.

Classes

class  FalseIt
 Iterator for the keys mapped to false. More...
class  ItemIt
 Iterator for the keys mapped to a given value. More...
class  Reference
 Refernce to the value of the map. More...
class  TrueIt
 Iterator for the keys mapped to true. More...


Constructor & Destructor Documentation

IterableBoolMap const Graph &  _graph,
bool  def = false
[inline]
 

Constructor of the Map with a default value.


Member Function Documentation

bool operator[] const Key key  )  const [inline]
 

Const subscript operator of the map.

Reference operator[] const Key key  )  [inline]
 

Subscript operator of the map.

void set const Key key,
bool  value
[inline]
 

Set operation of the map.

int trueNum  )  const [inline]
 

Returns the number of the keys mapped to true.

int falseNum  )  const [inline]
 

Returns the number of the keys mapped to false.


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