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
typedef GraphItem< 'n' > Node

Node class of the digraph.

This class represents the nodes of the digraph.

typedef GraphItem< 'a' > Arc

Arc class of the digraph.

This class represents the arcs of the 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.

inline Node target( const Arc & ) const

Return the target node of an arc.

This function returns the target node of an arc.

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

Return the opposite node on the given arc.

This function returns the opposite node on the given arc.

template< typename _Digraph >
struct Constraints

Public Types

typedef _Digraph::Node Node
typedef _Digraph::Arc Arc

Public Functions

inline void constraints()
inline Constraints()

Public Members

const _Digraph & digraph