concepts::GraphMap

Declared in lemon/concepts/graph_components.h, in the group Graph Structure Concepts; the same class on the Doxygen site.

template< typename GR , typename K , typename V >
class GraphMap : public ReferenceMap< K , V , V& , const V& >

Concept class for standard graph maps.

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.

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

Public Functions

inline explicit GraphMap( const GR & )

Construct a new map.

Construct a new map for the graph.

inline GraphMap( const GR & , const Value & )

Construct a new map with default value.

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

template< typename _Map >
struct Constraints

Public Functions

inline void constraints()
inline Constraints()

Public Members

const _Map & m
const GR & g
const GraphMap::Value & t