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 >: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, V > | |
| 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). | |
Public Types inherited from ReadMap< K, V > | |
| 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). | |
Public Types inherited from WriteMap< K, V > | |
| 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). | |
Public Member Functions | |
| GraphMap (const GR &) | |
| Construct a new map. More... | |
| GraphMap (const GR &, const Value &) | |
| Construct a new map with default value. More... | |
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, V > | |
| 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, V > | |
| Value | operator[] (const Key &) const |
| Returns the value associated with the given key. | |
Public Member Functions inherited from WriteMap< K, V > | |
| 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. More... | |
| template<typename CMap > | |
| GraphMap & | operator= (const CMap &) |
| Assignment operator. More... | |
|
inlineexplicit |
Construct a new map for the graph.
Construct a new map for the graph and initalize the values.
|
inlineprivate |
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.
1.8.5