concepts::ExtendableGraphComponent

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

Skeleton class for extendable undirected graphs.

This class describes the interface of extendable undirected graphs. It extends BaseGraphComponent with functions for adding nodes and edges to the graph. This concept requires AlterableGraphComponent.

Public Types

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

Public Functions

inline Node addNode()

Add a new node to the digraph.

This function adds a new node to the digraph.

inline Edge addEdge( const Node & , const Node & )

Add a new edge connecting the given two nodes.

This function adds a new edge connecting the given two nodes of the graph.

template< typename _Graph >
struct Constraints

Public Functions

inline void constraints()
inline Constraints()

Public Members

_Graph & graph