SubGraphBase

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

template< typename GR , typename NF , typename EF , bool ch = true >
class SubGraphBase : public lemon::GraphAdaptorBase< GR >

Subclassed by GraphAdaptorExtender< SubGraphBase< GR , NF , EF , true > >, GraphAdaptorExtender< SubGraphBase< GR , NF , ConstMap< typename GR::Edge , Const< bool , true > > , true > >, GraphAdaptorExtender< SubGraphBase< GR , ConstMap< typename GR::Node , Const< bool , true > > , EF , false > >, GraphAdaptorExtender< SubGraphBase< GR , NF , ConstMap< GR::Edge , Const< bool , true > > , true > >

Public Types

typedef GR Graph
typedef NF NodeFilterMap
typedef EF EdgeFilterMap
typedef SubGraphBase Adaptor
typedef Parent::Node Node
typedef Parent::Arc Arc
typedef Parent::Edge Edge
typedef False NodeNumTag
typedef False ArcNumTag
typedef False EdgeNumTag
typedef FindArcTagIndicator< Graph > FindArcTag
typedef FindEdgeTagIndicator< Graph > FindEdgeTag

Public Functions

inline void first( Node & i ) const
inline void first( Arc & i ) const
inline void first( Edge & i ) const
inline void firstIn( Arc & i , const Node & n ) const
inline void firstOut( Arc & i , const Node & n ) const
inline void firstInc( Edge & i , bool & d , const Node & n ) const
inline void next( Node & i ) const
inline void next( Arc & i ) const
inline void next( Edge & i ) const
inline void nextIn( Arc & i ) const
inline void nextOut( Arc & i ) const
inline void nextInc( Edge & i , bool & d ) const
inline void status( const Node & n , bool v ) const
inline void status( const Edge & e , bool v ) const
inline bool status( const Node & n ) const
inline bool status( const Edge & e ) const
inline Arc findArc( const Node & u , const Node & v , const Arc & prev = INVALID ) const
inline Edge findEdge( const Node & u , const Node & v , const Edge & prev = INVALID ) const

Protected Functions

inline SubGraphBase()
inline void initialize( GR & graph , NF & node_filter , EF & edge_filter )

Protected Attributes

NF * _node_filter
EF * _edge_filter
template< typename V >
class NodeMap : public lemon::SubMapExtender< SubGraphBase< GR , NF , EF , ch > , LEMON_SCOPE_FIX(GraphAdaptorBase< GR >, NodeMap< V >) >

Public Types

typedef V Value

Public Functions

inline NodeMap( const SubGraphBase< GR , NF , EF , ch > & adaptor )
inline NodeMap( const SubGraphBase< GR , NF , EF , ch > & adaptor , const V & value )
template< typename V >
class ArcMap : public lemon::SubMapExtender< SubGraphBase< GR , NF , EF , ch > , LEMON_SCOPE_FIX(GraphAdaptorBase< GR >, ArcMap< V >) >

Public Types

typedef V Value

Public Functions

inline ArcMap( const SubGraphBase< GR , NF , EF , ch > & adaptor )
inline ArcMap( const SubGraphBase< GR , NF , EF , ch > & adaptor , const V & value )
template< typename V >
class EdgeMap : public lemon::SubMapExtender< SubGraphBase< GR , NF , EF , ch > , LEMON_SCOPE_FIX(GraphAdaptorBase< GR >, EdgeMap< V >) >

Public Types

typedef V Value

Public Functions

inline EdgeMap( const SubGraphBase< GR , NF , EF , ch > & adaptor )
inline EdgeMap( const SubGraphBase< GR , NF , EF , ch > & adaptor , const V & value )
template< typename GR , typename NF , typename EF >
class SubGraphBase< GR , NF , EF , false > : public lemon::GraphAdaptorBase< GR >, public lemon::GraphAdaptorBase< GR >

Public Types

typedef GR Graph
typedef NF NodeFilterMap
typedef EF EdgeFilterMap
typedef SubGraphBase Adaptor
typedef Parent::Node Node
typedef Parent::Arc Arc
typedef Parent::Edge Edge
typedef False NodeNumTag
typedef False ArcNumTag
typedef False EdgeNumTag
typedef FindArcTagIndicator< Graph > FindArcTag
typedef FindEdgeTagIndicator< Graph > FindEdgeTag

Public Functions

inline void first( Node & i ) const
inline void first( Arc & i ) const
inline void first( Edge & i ) const
inline void firstIn( Arc & i , const Node & n ) const
inline void firstOut( Arc & i , const Node & n ) const
inline void firstInc( Edge & i , bool & d , const Node & n ) const
inline void next( Node & i ) const
inline void next( Arc & i ) const
inline void next( Edge & i ) const
inline void nextIn( Arc & i ) const
inline void nextOut( Arc & i ) const
inline void nextInc( Edge & i , bool & d ) const
inline void status( const Node & n , bool v ) const
inline void status( const Edge & e , bool v ) const
inline bool status( const Node & n ) const
inline bool status( const Edge & e ) const
inline Arc findArc( const Node & u , const Node & v , const Arc & prev = INVALID ) const
inline Edge findEdge( const Node & u , const Node & v , const Edge & prev = INVALID ) const

Protected Functions

inline SubGraphBase()
inline void initialize( GR & graph , NF & node_filter , EF & edge_filter )

Protected Attributes

NF * _node_filter
EF * _edge_filter
template< typename V >
class NodeMap : public lemon::SubMapExtender< SubGraphBase< GR , NF , EF , false > , LEMON_SCOPE_FIX(GraphAdaptorBase< GR >, NodeMap< V >) >

Public Types

typedef V Value

Public Functions

inline NodeMap( const SubGraphBase< GR , NF , EF , false > & adaptor )
inline NodeMap( const SubGraphBase< GR , NF , EF , false > & adaptor , const V & value )
template< typename V >
class ArcMap : public lemon::SubMapExtender< SubGraphBase< GR , NF , EF , false > , LEMON_SCOPE_FIX(GraphAdaptorBase< GR >, ArcMap< V >) >

Public Types

typedef V Value

Public Functions

inline ArcMap( const SubGraphBase< GR , NF , EF , false > & adaptor )
inline ArcMap( const SubGraphBase< GR , NF , EF , false > & adaptor , const V & value )
template< typename V >
class EdgeMap : public lemon::SubMapExtender< SubGraphBase< GR , NF , EF , false > , LEMON_SCOPE_FIX(GraphAdaptorBase< GR >, EdgeMap< V >) >

Public Types

typedef V Value

Public Functions

inline EdgeMap( const SubGraphBase< GR , NF , EF , false > & adaptor )
inline EdgeMap( const SubGraphBase< GR , NF , EF , false > & adaptor , const V & value )