ListEdgeSetBase

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

template< typename GR >
class ListEdgeSetBase

Subclassed by EdgeSetExtender< ListEdgeSetBase< GR > >

Public Types

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

Public Functions

inline ListEdgeSetBase()
inline Node addNode()
inline Edge addEdge( const Node & u , const Node & v )
inline void undoAdd( const Edge & edge )
inline void erase( const Edge & 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 first( Edge & edge ) const
inline void next( Edge & edge ) 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 void firstInc( Edge & arc , bool & dir , const Node & node ) const
inline void nextInc( Edge & arc , bool & dir ) const
inline int id( const Node & node ) const
inline Node nodeFromId( int id ) const
inline int maxNodeId() const
inline int maxEdgeId() const
inline int maxArcId() const
inline Node source( Arc e ) const
inline Node target( Arc e ) const
inline Node u( Edge e ) const
inline Node v( Edge e ) const
inline NodeNotifier & notifier(Node) const

Public Static Functions

static inline bool direction( Arc arc )
static inline Arc direct( Edge edge , bool dir )
static inline int id( Arc e )
static inline int id( Edge e )
static inline Arc arcFromId( int id )
static inline Edge edgeFromId( int id )

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
struct ArcT

Public Functions

inline ArcT()

Public Members

Node target
int prev_out
int next_out
class Edge

Public Functions

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

Protected Functions

inline explicit Edge( int _id )

Protected Attributes

int id
class Arc

Public Functions

inline operator Edge() const
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 ListEdgeSetBase< GR > & arcset )
inline NodeMap( const ListEdgeSetBase< GR > & arcset , const V & value )
inline NodeMap & operator=( const NodeMap & cmap )
template< typename CMap >
inline NodeMap & operator=( const CMap & cmap )