GraphAdaptorBase

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

template< typename GR >
class GraphAdaptorBase

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

Public Types

typedef GR Graph
typedef GR::Node Node
typedef GR::Arc Arc
typedef GR::Edge Edge
typedef NodeNumTagIndicator< Graph > NodeNumTag
typedef ArcNumTagIndicator< Graph > ArcNumTag
typedef EdgeNumTagIndicator< Graph > EdgeNumTag
typedef FindArcTagIndicator< Graph > FindArcTag
typedef FindEdgeTagIndicator< Graph > FindEdgeTag
typedef ItemSetTraits< GR , Node >::ItemNotifier NodeNotifier
typedef ItemSetTraits< GR , Arc >::ItemNotifier ArcNotifier
typedef ItemSetTraits< GR , Edge >::ItemNotifier EdgeNotifier

Public Functions

inline GraphAdaptorBase( GR & graph )
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 Node u( const Edge & e ) const
inline Node v( const Edge & e ) const
inline Node source( const Arc & a ) const
inline Node target( const Arc & a ) const
inline int nodeNum() const
inline int arcNum() const
inline int edgeNum() 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
inline Node addNode()
inline Edge addEdge( const Node & u , const Node & v )
inline void erase( const Node & i )
inline void erase( const Edge & i )
inline void clear()
inline bool direction( const Arc & a ) const
inline Arc direct( const Edge & e , bool d ) const
inline int id( const Node & v ) const
inline int id( const Arc & a ) const
inline int id( const Edge & e ) const
inline Node nodeFromId( int ix ) const
inline Arc arcFromId( int ix ) const
inline Edge edgeFromId( int ix ) const
inline int maxNodeId() const
inline int maxArcId() const
inline int maxEdgeId() const
inline NodeNotifier & notifier(Node) const
inline ArcNotifier & notifier(Arc) const
inline EdgeNotifier & notifier(Edge) const

Protected Functions

inline GraphAdaptorBase()
inline void initialize( GR & graph )

Protected Attributes

GR * _graph
template< typename V >
class NodeMap : public GR::template NodeMap< V >

Public Functions

inline explicit NodeMap( const GraphAdaptorBase< GR > & adapter )
inline NodeMap( const GraphAdaptorBase< GR > & adapter , const V & value )
template< typename V >
class ArcMap : public GR::template ArcMap< V >

Public Functions

inline explicit ArcMap( const GraphAdaptorBase< GR > & adapter )
inline ArcMap( const GraphAdaptorBase< GR > & adapter , const V & value )
template< typename V >
class EdgeMap : public GR::template EdgeMap< V >

Public Functions

inline explicit EdgeMap( const GraphAdaptorBase< GR > & adapter )
inline EdgeMap( const GraphAdaptorBase< GR > & adapter , const V & value )