concepts::ExtendableDigraphComponent

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

Skeleton class for extendable directed graphs.

This class describes the interface of extendable directed graphs. It extends BaseDigraphComponent with functions for adding nodes and arcs to the digraph. This concept requires AlterableDigraphComponent.

Public Types

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

Public Functions

inline Node addNode()

Add a new node to the digraph.

This function adds a new node to the digraph.

inline Arc addArc( const Node & , const Node & )

Add a new arc connecting the given two nodes.

This function adds a new arc connecting the given two nodes of the digraph.

template< typename _Digraph >
struct Constraints

Public Functions

inline void constraints()
inline Constraints()

Public Members

_Digraph & digraph