OrienterBase

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

template< typename GR , typename DM >
class OrienterBase

Subclassed by DigraphAdaptorExtender< OrienterBase< GR , DM > >

Public Types

typedef GR Graph
typedef DM DirectionMap
typedef GR::Node Node
typedef GR::Edge Arc
typedef NodeNumTagIndicator< Graph > NodeNumTag
typedef EdgeNumTagIndicator< Graph > ArcNumTag
typedef FindEdgeTagIndicator< Graph > FindArcTag
typedef ItemSetTraits< GR , Node >::ItemNotifier NodeNotifier
typedef ItemSetTraits< GR , Arc >::ItemNotifier ArcNotifier

Public Functions

inline void reverseArc( const Arc & arc )
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 & e ) const
inline Node target( const Arc & e ) 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 & i )
inline void erase( const Arc & i )
inline void clear()
inline int id( const Node & v ) const
inline int id( const Arc & e ) const
inline Node nodeFromId( int idx ) const
inline Arc arcFromId( int idx ) const
inline int maxNodeId() const
inline int maxArcId() const
inline NodeNotifier & notifier(Node) const
inline ArcNotifier & notifier(Arc) const

Protected Functions

inline void initialize( GR & graph , DM & direction )

Protected Attributes

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

Public Functions

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

Public Functions

inline explicit ArcMap( const OrienterBase< GR , DM > & adapter )
inline ArcMap( const OrienterBase< GR , DM > & adapter , const V & value )