concepts::AlterableDigraphComponent

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 AlterableDigraphComponent : public BaseDigraphComponent

Skeleton class for alterable directed graphs.

This class describes the interface of alterable directed graphs. It extends BaseDigraphComponent with the alteration notifier interface. It implements an observer-notifier pattern for each digraph item. More obsevers can be registered into the notifier and whenever an alteration occured in the digraph all the observers will be notified about it.

Public Types

typedef BAS Base
typedef Base::Node Node
typedef Base::Arc Arc
typedef AlterationNotifier< AlterableDigraphComponent , Node > NodeNotifier

Node alteration notifier class.

typedef AlterationNotifier< AlterableDigraphComponent , Arc > ArcNotifier

Arc alteration notifier class.

Public Functions

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 NodeNotifier node_notifier
mutable ArcNotifier arc_notifier
template< typename _Digraph >
struct Constraints

Public Functions

inline void constraints()
inline Constraints()

Public Members

const _Digraph & digraph