concepts::BaseDigraphComponent
Declared in lemon/concepts/graph_components.h, in the group Graph Structure Concepts; the same class on the Doxygen site.
-
class BaseDigraphComponent
Base skeleton class for directed graphs.
This class describes the base interface of directed graph types. All digraph concepts have to conform to this class. It just provides types for nodes and arcs and functions to get the source and the target nodes of arcs.
Subclassed by AlterableDigraphComponent< BAS >, BaseGraphComponent, ClearableDigraphComponent< BAS >, ErasableDigraphComponent< BAS >, ExtendableDigraphComponent< BAS >, IDableDigraphComponent< BAS >, IterableDigraphComponent< BAS >, MappableDigraphComponent< BAS >
Public Types
-
typedef BaseDigraphComponent Digraph
Public Functions
-
inline Node source( const Arc & ) const
Return the source node of an arc.
This function returns the source node of an arc.
-
template< typename _Digraph >
struct Constraints
-
typedef BaseDigraphComponent Digraph