concepts::AlterableBpGraphComponent

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 AlterableBpGraphComponent : public AlterableGraphComponent< BaseBpGraphComponent >

Skeleton class for alterable undirected bipartite graphs.

This class describes the interface of alterable undirected bipartite graphs. It extends AlterableGraphComponent with the alteration notifier interface of bipartite graphs. It implements an observer-notifier pattern for the red and blue nodes. More obsevers can be registered into the notifier and whenever an alteration occured in the graph all the observers will be notified about it.

Public Types

typedef BAS Base
typedef AlterableGraphComponent< Base > Parent
typedef Base::RedNode RedNode
typedef Base::BlueNode BlueNode
typedef AlterationNotifier< AlterableBpGraphComponent , RedNode > RedNodeNotifier

Red node alteration notifier class.

typedef AlterationNotifier< AlterableBpGraphComponent , BlueNode > BlueNodeNotifier

Blue node alteration notifier class.

Public Functions

inline RedNodeNotifier & notifier(RedNode) const

Return the red node alteration notifier.

This function gives back the red node alteration notifier.

inline BlueNodeNotifier & notifier(BlueNode) const

Return the blue node alteration notifier.

This function gives back the blue node alteration notifier.

inline EdgeNotifier & notifier(Edge) const

Return the edge alteration notifier.

This function gives back the edge alteration notifier.

NodeNotifier & notifier(Node) const

Return the node alteration notifier.

This function gives back the node alteration notifier.

ArcNotifier & notifier(Arc) const

Return the arc alteration notifier.

This function gives back the arc alteration notifier.

Public Members

mutable RedNodeNotifier red_node_notifier
mutable BlueNodeNotifier blue_node_notifier
template< typename _BpGraph >
struct Constraints

Public Functions

inline void constraints()

Public Members

const _BpGraph & bpgraph