ListArcSetBase

Declared in lemon/edge_set.h, in the group Graph Structures; the same class on the Doxygen site.

template< typename GR >
class ListArcSetBase

Subclassed by ArcSetExtender< ListArcSetBase< GR > >

Public Types

typedef GR::Node Node
typedef GR::NodeIt NodeIt
typedef ItemSetTraits< GR , Node >::ItemNotifier NodeNotifier

Public Functions

inline ListArcSetBase()
inline Node addNode()
inline Arc addArc( const Node & u , const Node & v )
inline void undoAdd( const Arc & arc )
inline void erase( const Arc & arc )
inline void clear()
inline void first( Node & node ) const
inline void next( Node & node ) const
inline void first( Arc & arc ) const
inline void next( Arc & arc ) const
inline void firstOut( Arc & arc , const Node & node ) const
inline void nextOut( Arc & arc ) const
inline void firstIn( Arc & arc , const Node & node ) const
inline void nextIn( Arc & arc ) const
inline int id( const Node & node ) const
inline int id( const Arc & arc ) const
inline Node nodeFromId( int ix ) const
inline Arc arcFromId( int ix ) const
inline int maxNodeId() const
inline int maxArcId() const
inline Node source( const Arc & arc ) const
inline Node target( const Arc & arc ) const
inline NodeNotifier & notifier(Node) const

Protected Types

typedef ItemSetTraits< GR , Node >::template Map< NodeT >::Type NodesImplBase

Protected Functions

inline void initalize( const GR & graph , NodesImplBase & nodes )

Protected Attributes

NodesImplBase * _nodes
std::vector< ArcT > arcs
int first_arc
int first_free_arc
const GR * _graph
struct NodeT

Public Functions

inline NodeT()

Public Members

int first_out
int first_in
struct ArcT

Public Functions

inline ArcT()

Public Members

Node source
Node target
int next_out
int next_in
int prev_out
int prev_in
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

Protected Functions

inline Arc( int _id )

Protected Attributes

int id
template< typename V >
class NodeMap : public GR::template NodeMap< V >

Public Functions

inline explicit NodeMap( const ListArcSetBase< GR > & arcset )
inline NodeMap( const ListArcSetBase< GR > & arcset , const V & value )
inline NodeMap & operator=( const NodeMap & cmap )
template< typename CMap >
inline NodeMap & operator=( const CMap & cmap )