SubDigraphBase

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

template< typename DGR , typename NF , typename AF , bool ch = true >
class SubDigraphBase : public lemon::DigraphAdaptorBase< DGR >

Subclassed by DigraphAdaptorExtender< SubDigraphBase< DGR , NF , AF , true > >, DigraphAdaptorExtender< SubDigraphBase< GR , NF , ConstMap< typename GR::Arc , Const< bool , true > > , true > >, DigraphAdaptorExtender< SubDigraphBase< DGR , ConstMap< typename DGR::Node , Const< bool , true > > , AF , false > >

Public Types

typedef DGR Digraph
typedef NF NodeFilterMap
typedef AF ArcFilterMap
typedef SubDigraphBase Adaptor
typedef Parent::Node Node
typedef Parent::Arc Arc
typedef False NodeNumTag
typedef False ArcNumTag
typedef FindArcTagIndicator< DGR > FindArcTag

Public Functions

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 void status( const Node & n , bool v ) const
inline void status( const Arc & a , bool v ) const
inline bool status( const Node & n ) const
inline bool status( const Arc & a ) const
inline Arc findArc( const Node & source , const Node & target , const Arc & prev = INVALID ) const

Protected Functions

inline SubDigraphBase()
inline void initialize( DGR & digraph , NF & node_filter , AF & arc_filter )

Protected Attributes

NF * _node_filter
AF * _arc_filter
template< typename V >
class NodeMap : public lemon::SubMapExtender< SubDigraphBase< DGR , NF , AF , ch > , LEMON_SCOPE_FIX(DigraphAdaptorBase< DGR >, NodeMap< V >) >

Public Types

typedef V Value

Public Functions

inline NodeMap( const SubDigraphBase< DGR , NF , AF , ch > & adaptor )
inline NodeMap( const SubDigraphBase< DGR , NF , AF , ch > & adaptor , const V & value )
template< typename V >
class ArcMap : public lemon::SubMapExtender< SubDigraphBase< DGR , NF , AF , ch > , LEMON_SCOPE_FIX(DigraphAdaptorBase< DGR >, ArcMap< V >) >

Public Types

typedef V Value

Public Functions

inline ArcMap( const SubDigraphBase< DGR , NF , AF , ch > & adaptor )
inline ArcMap( const SubDigraphBase< DGR , NF , AF , ch > & adaptor , const V & value )
template< typename DGR , typename NF , typename AF >
class SubDigraphBase< DGR , NF , AF , false > : public lemon::DigraphAdaptorBase< DGR >, public lemon::DigraphAdaptorBase< DGR >

Public Types

typedef DGR Digraph
typedef NF NodeFilterMap
typedef AF ArcFilterMap
typedef SubDigraphBase Adaptor
typedef Parent::Node Node
typedef Parent::Arc Arc
typedef False NodeNumTag
typedef False ArcNumTag
typedef FindArcTagIndicator< DGR > FindArcTag

Public Functions

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 void status( const Node & n , bool v ) const
inline void status( const Arc & a , bool v ) const
inline bool status( const Node & n ) const
inline bool status( const Arc & a ) const
inline Arc findArc( const Node & source , const Node & target , const Arc & prev = INVALID ) const

Protected Functions

inline SubDigraphBase()
inline void initialize( DGR & digraph , NF & node_filter , AF & arc_filter )

Protected Attributes

NF * _node_filter
AF * _arc_filter
template< typename V >
class NodeMap : public lemon::SubMapExtender< SubDigraphBase< DGR , NF , AF , false > , LEMON_SCOPE_FIX(DigraphAdaptorBase< DGR >, NodeMap< V >) >

Public Types

typedef V Value

Public Functions

inline NodeMap( const SubDigraphBase< DGR , NF , AF , false > & adaptor )
inline NodeMap( const SubDigraphBase< DGR , NF , AF , false > & adaptor , const V & value )
template< typename V >
class ArcMap : public lemon::SubMapExtender< SubDigraphBase< DGR , NF , AF , false > , LEMON_SCOPE_FIX(DigraphAdaptorBase< DGR >, ArcMap< V >) >

Public Types

typedef V Value

Public Functions

inline ArcMap( const SubDigraphBase< DGR , NF , AF , false > & adaptor )
inline ArcMap( const SubDigraphBase< DGR , NF , AF , false > & adaptor , const V & value )