SplitNodesBase

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

template< typename DGR >
class SplitNodesBase

Subclassed by DigraphAdaptorExtender< SplitNodesBase< const DGR > >

Public Types

typedef DGR Digraph
typedef SplitNodesBase Adaptor
typedef DGR::Node DigraphNode
typedef DGR::Arc DigraphArc
typedef True NodeNumTag
typedef True ArcNumTag
typedef True FindArcTag

Public Functions

inline void first( Node & n ) const
inline void next( Node & n ) const
inline void first( Arc & e ) const
inline void next( Arc & e ) const
inline void firstOut( Arc & e , const Node & n ) const
inline void nextOut( Arc & e ) const
inline void firstIn( Arc & e , const Node & n ) const
inline void nextIn( Arc & e ) const
inline Node source( const Arc & e ) const
inline Node target( const Arc & e ) const
inline int id( const Node & n ) const
inline Node nodeFromId( int ix ) const
inline int maxNodeId() const
inline int id( const Arc & e ) const
inline Arc arcFromId( int ix ) const
inline int maxArcId() const
inline int nodeNum() const
inline int arcNum() const
inline Arc findArc( const Node & u , const Node & v , const Arc & prev = INVALID ) const

Public Static Functions

static inline bool inNode( const Node & n )
static inline bool outNode( const Node & n )
static inline bool origArc( const Arc & e )
static inline bool bindArc( const Arc & e )
static inline Node inNode( const DigraphNode & n )
static inline Node outNode( const DigraphNode & n )
static inline Arc arc( const DigraphNode & n )
static inline Arc arc( const DigraphArc & e )

Protected Functions

inline SplitNodesBase()
inline void initialize( Digraph & digraph )

Protected Attributes

DGR * _digraph
class Node : public DigraphNode

Public Functions

inline Node()
inline Node(Invalid)
inline bool operator==( const Node & node ) const
inline bool operator!=( const Node & node ) const
inline bool operator<( const Node & node ) const
class Arc

Public Functions

inline Arc()
inline Arc(Invalid)
inline bool operator==( const Arc & arc ) const
inline bool operator!=( const Arc & arc ) const
inline bool operator<( const Arc & arc ) const
inline operator DigraphArc() const
inline operator DigraphNode() const
template< typename V >
class NodeMap : public lemon::SubMapExtender< SplitNodesBase< DGR > , NodeMapBase< V > >

Public Types

typedef V Value

Public Functions

inline NodeMap( const SplitNodesBase< DGR > & adaptor )
inline NodeMap( const SplitNodesBase< DGR > & adaptor , const V & value )
template< typename V >
class ArcMap : public lemon::SubMapExtender< SplitNodesBase< DGR > , ArcMapBase< V > >

Public Types

typedef V Value

Public Functions

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