SmartGraphBase

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

class SmartGraphBase

Subclassed by GraphExtender< SmartGraphBase >

Public Types

typedef SmartGraphBase Graph
typedef True NodeNumTag
typedef True EdgeNumTag
typedef True ArcNumTag

Public Functions

inline SmartGraphBase()
inline int nodeNum() const
inline int edgeNum() const
inline int arcNum() 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 void first( Node & node ) const
inline void first( Arc & arc ) const
inline void first( Edge & arc ) const
inline void firstOut( Arc & arc , const Node & v ) const
inline void nextOut( Arc & arc ) const
inline void firstIn( Arc & arc , const Node & v ) const
inline void nextIn( Arc & arc ) const
inline void firstInc( Edge & arc , bool & d , const Node & v ) const
inline void nextInc( Edge & arc , bool & d ) const
inline bool valid( Node n ) const
inline bool valid( Arc a ) const
inline bool valid( Edge e ) const
inline Node addNode()
inline Edge addEdge( Node u , Node v )
inline void clear()

Public Static Functions

static inline bool direction( Arc e )
static inline Arc direct( Edge e , bool d )
static inline void next( Node & node )
static inline void next( Arc & arc )
static inline void next( Edge & arc )
static inline int id( Node v )
static inline int id( Arc e )
static inline int id( Edge e )
static inline Node nodeFromId( int id )
static inline Arc arcFromId( int id )
static inline Edge edgeFromId( int id )

Protected Functions

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

Protected Attributes

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

Public Members

int first_out
struct ArcT

Public Members

int target
int next_out
class Node

Public Functions

inline Node()
inline Node(Invalid)
inline bool operator==( const Node & node ) const
inline bool operator!=( const Node & node ) const
inline bool operator<( const Node & node ) const

Protected Functions

inline explicit Node( int id )

Protected Attributes

int _id
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 explicit Arc( int id )

Protected Attributes

int _id