ErasableGraphComponent< BAS > Class Template Reference

Detailed Description

template<typename BAS = BaseGraphComponent>
class lemon::concepts::ErasableGraphComponent< BAS >

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.

#include <lemon/concepts/graph_components.h>

Inheritance diagram for ErasableGraphComponent< BAS >:

Public Member Functions
void	erase (const Node &)
	Erase a node from the graph.
void	erase (const Edge &)
	Erase an edge from the digraph.
Public Member Functions inherited from BaseGraphComponent
Node	u (const Edge &) const
	Return one end node of an edge.
Node	v (const Edge &) const
	Return the other end node of an edge.
Arc	direct (const Edge &, bool) const
	Return a directed arc related to an edge.
Arc	direct (const Edge &, const Node &) const
	Return a directed arc related to an edge.
bool	direction (const Arc &) const
	Return the direction of the arc.
Arc	oppositeArc (const Arc &) const
	Return the opposite arc.
Public Member Functions inherited from BaseDigraphComponent
Node	source (const Arc &) const
	Return the source node of an arc.
Node	target (const Arc &) const
	Return the target node of an arc.
Node	oppositeNode (const Node &, const Arc &) const
	Return the opposite node on the given arc.

Additional Inherited Members
Public Types inherited from BaseDigraphComponent
typedef GraphItem< 'n'>	Node
	Node class of the digraph.
typedef GraphItem< 'a'>	Arc
	Arc class of the digraph.

Member Function Documentation

erase() [1/2]

template<typename BAS = BaseGraphComponent>

void erase ( const Node &  )

inline

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

erase() [2/2]

template<typename BAS = BaseGraphComponent>

void erase ( const Edge &  )

inline

This function erases the given edge from the digraph.