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>
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. | |
![]() | |
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. | |
![]() | |
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 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 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... | |
![]() | |
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. | |
![]() | |
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. | |
![]() | |
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. | |
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.