concepts::MappableGraphComponent

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

template< typename BAS = BaseGraphComponent >
class MappableGraphComponent : public MappableDigraphComponent< BaseGraphComponent >

Skeleton class for mappable undirected graphs.

This class describes the interface of mappable undirected graphs. It extends MappableDigraphComponent with the standard graph map class for edges (EdgeMap). This concept is part of the Graph concept.

Public Types

typedef BAS Base
typedef Base::Edge Edge
typedef MappableGraphComponent Graph
template< typename V >
class EdgeMap : public GraphMap< MappableGraphComponent , Edge , V >

Standard graph map for the edges. It conforms to the ReferenceMap concept.

Public Functions

inline explicit EdgeMap( const MappableGraphComponent & graph )

Construct a new map.

Construct a new map for the graph.

inline EdgeMap( const MappableGraphComponent & graph , const V & value )

Construct a new map with default value.

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

template< typename _Graph >
struct Constraints

Public Functions

inline void constraints()
inline Constraints()

Public Members

const _Graph & graph
struct Dummy

Public Functions

inline Dummy()
inline Dummy( int _v )

Public Members

int value