concepts::MappableBpGraphComponent

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

template< typename BAS = BaseBpGraphComponent >
class MappableBpGraphComponent : public MappableGraphComponent< BaseBpGraphComponent >

Skeleton class for mappable undirected bipartite graphs.

This class describes the interface of mappable undirected bipartite graphs. It extends MappableGraphComponent with the standard graph map class for red and blue nodes (RedNodeMap and BlueNodeMap). This concept is part of the BpGraph concept.

Public Types

typedef BAS Base
typedef Base::Node Node
typedef MappableBpGraphComponent BpGraph
template< typename V >
class RedNodeMap : public GraphMap< MappableBpGraphComponent , Node , V >

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

Public Functions

inline explicit RedNodeMap( const MappableBpGraphComponent & graph )

Construct a new map.

Construct a new map for the graph.

inline RedNodeMap( const MappableBpGraphComponent & graph , const V & value )

Construct a new map with default value.

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

template< typename V >
class BlueNodeMap : public GraphMap< MappableBpGraphComponent , Node , V >

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

Public Functions

inline explicit BlueNodeMap( const MappableBpGraphComponent & graph )

Construct a new map.

Construct a new map for the graph.

inline BlueNodeMap( const MappableBpGraphComponent & graph , const V & value )

Construct a new map with default value.

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

template< typename _BpGraph >
struct Constraints

Public Functions

inline void constraints()

Public Members

const _BpGraph & bpgraph
struct Dummy

Public Functions

inline Dummy()
inline Dummy( int _v )

Public Members

int value