concepts::AlterableGraphComponent

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

template< typename BAS = BaseGraphComponent >
class AlterableGraphComponent : public AlterableDigraphComponent< BaseGraphComponent >

Skeleton class for alterable undirected graphs.

This class describes the interface of alterable undirected graphs. It extends AlterableDigraphComponent with the alteration notifier interface of undirected graphs. It implements an observer-notifier pattern for the edges. 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 AlterableDigraphComponent< Base > Parent
typedef Base::Edge Edge
typedef AlterationNotifier< AlterableGraphComponent , Edge > EdgeNotifier

Edge alteration notifier class.

Public Functions

inline EdgeNotifier & notifier(Edge) const

Return the edge alteration notifier.

This function gives back the edge alteration notifier.

inline NodeNotifier & notifier(Node) const

Return the node alteration notifier.

This function gives back the node alteration notifier.

inline ArcNotifier & notifier(Arc) const

Return the arc alteration notifier.

This function gives back the arc alteration notifier.

Public Members

mutable EdgeNotifier edge_notifier
template< typename _Graph >
struct Constraints

Public Functions

inline void constraints()
inline Constraints()

Public Members

const _Graph & graph