UndirectorBase

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

template< typename DGR >
class UndirectorBase

Subclassed by GraphAdaptorExtender< UndirectorBase< DGR > >

Public Types

typedef DGR Digraph
typedef UndirectorBase Adaptor
typedef True UndirectedTag
typedef Digraph::Arc Edge
typedef Digraph::Node Node
typedef NodeNumTagIndicator< Digraph > NodeNumTag
typedef ArcNumTagIndicator< Digraph > ArcNumTag
typedef ArcNumTag EdgeNumTag
typedef FindArcTagIndicator< Digraph > FindArcTag
typedef FindArcTag FindEdgeTag
typedef ItemSetTraits< DGR , Node >::ItemNotifier NodeNotifier
typedef ItemSetTraits< DGR , Edge >::ItemNotifier EdgeNotifier
typedef EdgeNotifier ArcNotifier

Public Functions

inline void first( Node & n ) const
inline void next( Node & n ) const
inline void first( Arc & a ) const
inline void next( Arc & a ) const
inline void first( Edge & e ) const
inline void next( Edge & e ) const
inline void firstOut( Arc & a , const Node & n ) const
inline void nextOut( Arc & a ) const
inline void firstIn( Arc & a , const Node & n ) const
inline void nextIn( Arc & a ) const
inline void firstInc( Edge & e , bool & d , const Node & n ) const
inline void nextInc( Edge & e , 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 Node nodeFromId( int ix ) const
inline Arc arcFromId( int ix ) const
inline Edge edgeFromId( int ix ) const
inline int id( const Node & n ) const
inline int id( const Arc & a ) const
inline int id( const Edge & e ) const
inline int maxNodeId() const
inline int maxArcId() const
inline int maxEdgeId() 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 int nodeNum() const
inline int arcNum() const
inline int edgeNum() const
inline Arc findArc( Node s , Node t , Arc p = INVALID ) const
inline Edge findEdge( Node s , Node t , Edge p = INVALID ) const
inline NodeNotifier & notifier(Node) const
inline EdgeNotifier & notifier(Edge) const
inline ArcNotifier & notifier(Arc) const

Public Static Functions

static inline Arc direct( const Edge & e , bool d )
static inline bool direction( const Arc & a )

Protected Functions

inline UndirectorBase()
inline void initialize( DGR & digraph )

Protected Attributes

DGR * _digraph
class Arc

Public Functions

inline Arc()
inline Arc(Invalid)
inline operator const Edge&() const
inline bool operator==( const Arc & other ) const
inline bool operator!=( const Arc & other ) const
inline bool operator<( const Arc & other ) const

Protected Functions

inline Arc( const Edge & edge , bool forward )

Protected Attributes

Edge _edge
bool _forward
template< typename V >
class NodeMap : public DGR::template NodeMap< V >

Public Types

typedef V Value

Public Functions

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

Public Types

typedef V Value

Public Functions

inline explicit ArcMap( const UndirectorBase< DGR > & adaptor )
inline ArcMap( const UndirectorBase< DGR > & adaptor , const V & value )
template< typename V >
class EdgeMap : public Digraph::template ArcMap< V >

Public Types

typedef V Value

Public Functions

inline explicit EdgeMap( const UndirectorBase< DGR > & adaptor )
inline EdgeMap( const UndirectorBase< DGR > & adaptor , const V & value )