concepts::ErasableGraphComponent

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 ErasableGraphComponent : public BaseGraphComponent

Skeleton class for erasable undirected graphs.

This class describes the interface of erasable undirected graphs. It extends BaseGraphComponent with functions for removing nodes and edges from the graph. This concept requires AlterableGraphComponent.

Public Types

typedef BAS Base
typedef Base::Node Node
typedef Base::Edge Edge

Public Functions

inline void erase( const Node & )

Erase a node from the graph.

This function erases the given node from the graph and all edges connected to the node.

inline void erase( const Edge & )

Erase an edge from the digraph.

This function erases the given edge from the digraph.

template< typename _Graph >
struct Constraints

Public Functions

inline void constraints()
inline Constraints()

Public Members

_Graph & graph