SmartDigraphBase

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

class SmartDigraphBase

Subclassed by DigraphExtender< SmartDigraphBase >

Public Types

typedef SmartDigraphBase Digraph
typedef True NodeNumTag
typedef True ArcNumTag

Public Functions

inline SmartDigraphBase()
inline SmartDigraphBase( const SmartDigraphBase & _g )
inline int nodeNum() const
inline int arcNum() const
inline int maxNodeId() const
inline int maxArcId() const
inline Node addNode()
inline Arc addArc( Node u , Node v )
inline void clear()
inline Node source( Arc a ) const
inline Node target( Arc a ) const
inline bool valid( Node n ) const
inline bool valid( Arc a ) const
inline void first( Node & node ) const
inline void first( 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

Public Static Functions

static inline int id( Node v )
static inline int id( Arc a )
static inline Node nodeFromId( int id )
static inline Arc arcFromId( int id )
static inline void next( Node & node )
static inline void next( Arc & arc )

Protected Functions

inline void undoAdd( const Node & )
inline void undoAdd( const Arc & )

Protected Attributes

std::vector< NodeT > _nodes
std::vector< ArcT > _arcs
struct NodeT

Public Functions

inline NodeT()

Public Members

int first_in
int first_out
struct ArcT

Public Functions

inline ArcT()

Public Members

int target
int source
int next_in
int next_out
class Node

Public Functions

inline Node()
inline Node(Invalid)
inline bool operator==( const Node i ) const
inline bool operator!=( const Node i ) const
inline bool operator<( const Node i ) const

Protected Functions

inline explicit Node( int id )

Protected Attributes

int _id
class Arc

Public Functions

inline Arc()
inline Arc(Invalid)
inline bool operator==( const Arc i ) const
inline bool operator!=( const Arc i ) const
inline bool operator<( const Arc i ) const

Protected Functions

inline explicit Arc( int id )

Protected Attributes

int _id