Subclassed by SubDigraphBase< DGR , NF , AF , false >, ReverseDigraphBase< DGR >, SubDigraphBase< DGR , NF , AF , ch >, SubDigraphBase< DGR , NF , AF , false >
Public Types
-
typedef DGR Digraph
-
typedef DigraphAdaptorBase Adaptor
-
typedef DGR::Node Node
-
typedef DGR::Arc Arc
-
typedef NodeNumTagIndicator< DGR > NodeNumTag
-
typedef ArcNumTagIndicator< DGR > ArcNumTag
-
typedef FindArcTagIndicator< DGR > FindArcTag
-
typedef ItemSetTraits< DGR , Node >::ItemNotifier NodeNotifier
-
typedef ItemSetTraits< DGR , Arc >::ItemNotifier ArcNotifier
Public Functions
-
inline DigraphAdaptorBase( DGR & digraph )
-
inline void first( Node & i ) const
-
inline void first( Arc & i ) const
-
inline void firstIn( Arc & i , const Node & n ) const
-
inline void firstOut( Arc & i , const Node & n ) const
-
inline void next( Node & i ) const
-
inline void next( Arc & i ) const
-
inline void nextIn( Arc & i ) const
-
inline void nextOut( Arc & i ) const
-
inline Node source( const Arc & a ) const
-
inline Node target( const Arc & a ) const
-
inline int nodeNum() const
-
inline int arcNum() const
-
inline Arc findArc( const Node & u , const Node & v , const Arc & prev = INVALID ) const
-
inline Node addNode()
-
inline Arc addArc( const Node & u , const Node & v )
-
inline void erase( const Node & n )
-
inline void erase( const Arc & a )
-
inline void clear()
-
inline int id( const Node & n ) const
-
inline int id( const Arc & a ) const
-
inline Node nodeFromId( int ix ) const
-
inline Arc arcFromId( int ix ) const
-
inline int maxNodeId() const
-
inline int maxArcId() const
-
inline NodeNotifier & notifier(Node) const
-
inline ArcNotifier & notifier(Arc) const
Protected Functions
-
inline DigraphAdaptorBase()
-
inline void initialize( DGR & digraph )
Protected Attributes
-
DGR * _digraph
-
template< typename V >
class NodeMap : public DGR::template NodeMap< V >
Public Functions
-
inline explicit NodeMap( const Adaptor & adaptor )
-
inline NodeMap( const Adaptor & adaptor , const V & value )
-
template< typename V >
class ArcMap : public DGR::template ArcMap< V >
-