concepts::ExtendableBpGraphComponent

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 ExtendableBpGraphComponent : public BaseBpGraphComponent

Skeleton class for extendable undirected bipartite graphs.

This class describes the interface of extendable undirected bipartite graphs. It extends BaseGraphComponent with functions for adding nodes and edges to the graph. This concept requires AlterableBpGraphComponent.

Public Types

typedef BAS Base
typedef Base::Node Node
typedef Base::RedNode RedNode
typedef Base::BlueNode BlueNode
typedef Base::Edge Edge

Public Functions

inline RedNode addRedNode()

Add a new red node to the digraph.

This function adds a red new node to the digraph.

inline BlueNode addBlueNode()

Add a new blue node to the digraph.

This function adds a blue new node to the digraph.

inline Edge addEdge( const RedNode & , const BlueNode & )

Add a new edge connecting the given two nodes.

This function adds a new edge connecting the given two nodes of the graph. The first node has to be a red node, and the second one a blue node.

inline Edge addEdge( const BlueNode & , const RedNode & )
template< typename _BpGraph >
struct Constraints

Public Functions

inline void constraints()

Public Members

_BpGraph & bpgraph