DigraphAdaptorBase

Declared in lemon/adaptors.h, in the group Adaptor Classes for Graphs; the same class on the Doxygen site.

template< typename DGR >
class DigraphAdaptorBase

Subclassed by SubDigraphBase< DGR , NF , AF , false >, ReverseDigraphBase< DGR >, SubDigraphBase< DGR , NF , AF , ch >, SubDigraphBase< DGR , NF , AF , false >

Public Types

typedef DGR Digraph
typedef DigraphAdaptorBase Adaptor
typedef DGR::Node Node
typedef DGR::Arc Arc
typedef NodeNumTagIndicator< DGR > NodeNumTag
typedef ArcNumTagIndicator< DGR > ArcNumTag
typedef FindArcTagIndicator< DGR > FindArcTag
typedef ItemSetTraits< DGR , Node >::ItemNotifier NodeNotifier
typedef ItemSetTraits< DGR , Arc >::ItemNotifier ArcNotifier

Public Functions

inline DigraphAdaptorBase( DGR & digraph )
inline void first( Node & i ) const
inline void first( Arc & i ) const
inline void firstIn( Arc & i , const Node & n ) const
inline void firstOut( Arc & i , const Node & n ) const
inline void next( Node & i ) const
inline void next( Arc & i ) const
inline void nextIn( Arc & i ) const
inline void nextOut( Arc & i ) const
inline Node source( const Arc & a ) const
inline Node target( const Arc & a ) const
inline int nodeNum() const
inline int arcNum() const
inline Arc findArc( const Node & u , const Node & v , const Arc & prev = INVALID ) const
inline Node addNode()
inline Arc addArc( const Node & u , const Node & v )
inline void erase( const Node & n )
inline void erase( const Arc & a )
inline void clear()
inline int id( const Node & n ) const
inline int id( const Arc & a ) const
inline Node nodeFromId( int ix ) const
inline Arc arcFromId( int ix ) const
inline int maxNodeId() const
inline int maxArcId() const
inline NodeNotifier & notifier(Node) const
inline ArcNotifier & notifier(Arc) const

Protected Functions

inline DigraphAdaptorBase()
inline void initialize( DGR & digraph )

Protected Attributes

DGR * _digraph
template< typename V >
class NodeMap : public DGR::template NodeMap< V >

Public Functions

inline explicit NodeMap( const Adaptor & adaptor )
inline NodeMap( const Adaptor & adaptor , const V & value )
template< typename V >
class ArcMap : public DGR::template ArcMap< V >

Public Functions

inline explicit ArcMap( const DigraphAdaptorBase< DGR > & adaptor )
inline ArcMap( const DigraphAdaptorBase< DGR > & adaptor , const V & value )