SmartArcSet

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

template< typename GR >
class SmartArcSet : public lemon::ArcSetExtender< SmartArcSetBase< GR > >

Digraph using a node set of another digraph or graph and an own arc set.

This structure can be used to establish another directed graph over a node set of an existing one. This class uses the same Node type as the underlying graph, and each valid node of the original graph is valid in this arc set, therefore the node objects of the original graph can be used directly with this class. The node handling functions (id handling, observing, and iterators) works equivalently as in the original graph.

This implementation is slightly faster than the ListArcSet, because it uses continuous storage for arcs and it uses just single-linked lists for enumerate outgoing and incoming arcs. Therefore the arcs cannot be erased from the arc sets.

This class fully conforms to the Digraph concept. It provides only linear time counting for nodes and arcs.

Warning

If a node is erased from the underlying graph and this node is the source or target of one arc in the arc set, then the arc set is invalidated, and it cannot be used anymore. The validity can be checked with the valid() member function.

Template Parameters:

GR – The type of the graph which shares its node set with this class. Its interface must conform to the Digraph or Graph concept.

Public Types

typedef Parent::Node Node
typedef Parent::Arc Arc

Public Functions

inline SmartArcSet( const GR & graph )

Constructor of the ArcSet.

inline Arc addArc( const Node & s , const Node & t )

Add a new arc to the digraph.

Add a new arc to the digraph with source node s and target node t.

Returns:

The new arc.

inline bool valid() const

Validity check.

This functions gives back false if the ArcSet is invalidated. It occurs when a node in the underlying graph is erased and it is not isolated in the ArcSet.

Protected Types

typedef Parent::NodesImplBase NodesImplBase

Protected Functions

inline void eraseNode( const Node & node )
inline void clearNodes()

Protected Attributes

NodesImpl _nodes
class NodesImpl : public NodesImplBase

Public Functions

inline NodesImpl( const GR & graph , SmartArcSet & arcset )
inline virtual ~NodesImpl()
inline bool attached() const

Protected Functions

inline virtual void erase( const Node & node )
inline virtual void erase( const std::vector< Node > & nodes )
inline virtual void clear()