Loading...
Searching...
No Matches
GraphMap< GR, K, V > Class Template Reference

## Detailed Description

template<typename GR, typename K, typename V>
class lemon::concepts::GraphMap< GR, K, V >

This class describes the concept of standard graph maps, i.e. the `NodeMap`, `ArcMap` and `EdgeMap` subtypes of digraph and graph types, which can be used for associating data to graph items. The standard graph maps must conform to the ReferenceMap concept.

`#include <lemon/concepts/graph_components.h>`

Inheritance diagram for GraphMap< GR, K, V >:
[legend]

## Public Types

typedef K | Key
| The key type of the map.
typedef V | Value
| The value type of the map.
typedef Value & | Reference
| The reference type of the map.
typedef const Value & | ConstReference
| The const reference type of the map.
Public Types inherited from ReferenceMap< K, V, V &, const V & >
typedef True | ReferenceMapTag
| Tag for reference maps.
typedef K | Key
| The key type of the map.
typedef V | Value
| The value type of the map. (The type of objects associated with the keys).
typedef V & | Reference
| The reference type of the map.
typedef const V & | ConstReference
| The const reference type of the map.
Public Types inherited from ReadWriteMap< K, T >
typedef K | Key
| The key type of the map.
typedef T | Value
| The value type of the map. (The type of objects associated with the keys).
Public Types inherited from ReadMap< K, T >
typedef K | Key
| The key type of the map.
typedef T | Value
| The value type of the map. (The type of objects associated with the keys).
Public Types inherited from WriteMap< K, T >
typedef K | Key
| The key type of the map.
typedef T | Value
| The value type of the map. (The type of objects associated with the keys).

## Public Member Functions

| GraphMap (const GR &)
| Construct a new map.
| GraphMap (const GR &, const Value &)
| Construct a new map with default value.
Public Member Functions inherited from ReferenceMap< K, V, V &, const V & >
Reference | operator[] (const Key &)
| Returns a reference to the value associated with the given key.
ConstReference | operator[] (const Key &) const
| Returns a const reference to the value associated with the given key.
void | set (const Key &k, const Value &t)
| Sets the value associated with the given key.
Public Member Functions inherited from ReadWriteMap< K, T >
Value | operator[] (const Key &) const
| Returns the value associated with the given key.
void | set (const Key &, const Value &)
| Sets the value associated with the given key.
Public Member Functions inherited from ReadMap< K, T >
Value | operator[] (const Key &) const
| Returns the value associated with the given key.
Public Member Functions inherited from WriteMap< K, T >
void | set (const Key &, const Value &)
| Sets the value associated with the given key.
| WriteMap ()
| Default constructor.

## Private Member Functions

| GraphMap (const GraphMap &)
| Copy constructor.
template<typename CMap>
GraphMap & | operator= (const CMap &)
| Assignment operator.

## Constructor & Destructor Documentation

## GraphMap() [1/3]

template<typename GR, typename K, typename V>

GraphMap | ( | const GR & |  | ) |

inline explicit

Construct a new map for the graph.

## GraphMap() [2/3]

template<typename GR, typename K, typename V>

GraphMap | ( | const GR & | ,
|  | const Value & | )

inline

Construct a new map for the graph and initalize the values.

## GraphMap() [3/3]

template<typename GR, typename K, typename V>

GraphMap | ( | const GraphMap< GR, K, V > & |  | ) |

inline private

Copy Constructor.

## Member Function Documentation

## operator=()

template<typename GR, typename K, typename V>
template<typename CMap>

GraphMap & operator= | ( | const CMap & |  | ) |

inline private

Assignment operator. It does not mofify the underlying graph, it just iterates on the current item set and set the map with the value returned by the assigned map.