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
NodeMapandArcMap. This concept is part of the Digraph concept.Public Types
-
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.
-
inline explicit NodeMap( const MappableDigraphComponent & digraph )
-
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.
-
inline explicit ArcMap( const MappableDigraphComponent & digraph )
-
typedef MappableDigraphComponent Digraph