concepts::ErasableDigraphComponent

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

Skeleton class for erasable directed graphs.

This class describes the interface of erasable directed graphs. It extends BaseDigraphComponent with functions for removing nodes and arcs from the digraph. This concept requires AlterableDigraphComponent.

Public Types

typedef BAS Base
typedef Base::Node Node
typedef Base::Arc Arc

Public Functions

inline void erase( const Node & )

Erase a node from the digraph.

This function erases the given node from the digraph and all arcs connected to the node.

inline void erase( const Arc & )

Erase an arc from the digraph.

This function erases the given arc from the digraph.

template< typename _Digraph >
struct Constraints

Public Functions

inline void constraints()
inline Constraints()

Public Members

_Digraph & digraph