concepts::MappableDigraphComponent

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

template< typename BAS = BaseDigraphComponent >
class MappableDigraphComponent : public BaseDigraphComponent

Skeleton class for mappable directed graphs.

This class describes the interface of mappable directed graphs. It extends BaseDigraphComponent with the standard digraph map classes, namely NodeMap and ArcMap. This concept is part of the Digraph concept.

Public Types

typedef BAS Base
typedef Base::Node Node
typedef Base::Arc Arc
typedef MappableDigraphComponent Digraph
template< typename V >
class NodeMap : public GraphMap< MappableDigraphComponent , Node , V >

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

Public Functions

inline explicit NodeMap( const MappableDigraphComponent & digraph )

Construct a new map.

Construct a new map for the digraph.

inline NodeMap( const MappableDigraphComponent & digraph , const V & value )

Construct a new map with default value.

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

template< typename V >
class ArcMap : public GraphMap< MappableDigraphComponent , Arc , V >

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

Public Functions

inline explicit ArcMap( const MappableDigraphComponent & digraph )

Construct a new map.

Construct a new map for the digraph.

inline ArcMap( const MappableDigraphComponent & digraph , const V & value )

Construct a new map with default value.

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

template< typename _Digraph >
struct Constraints

Public Functions

inline void constraints()
inline Constraints()

Public Members

const _Digraph & digraph
struct Dummy

Public Functions

inline Dummy()
inline Dummy( int _v )

Public Members

int value