StaticGraphBase

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

class StaticGraphBase

Subclassed by GraphExtender< StaticGraphBase >

Public Types

typedef StaticGraphBase Graph
typedef True NodeNumTag
typedef True EdgeNumTag
typedef True ArcNumTag
typedef True BuildTag

Public Functions

inline StaticGraphBase()
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 a ) const
inline Node target( Arc a ) 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 & edge ) 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 & edge , bool & d , const Node & v ) const
inline void nextInc( Edge & edge , bool & d ) const
inline bool valid( Node n ) const
inline bool valid( Arc a ) const
inline bool valid( Edge e ) const
inline void clear()
inline void build( int n , const std::vector< std::pair< int , int > > & ends )
template< typename Graph , typename NodeRefMap , typename EdgeRefMap >
inline void build(
const Graph & graph,
NodeRefMap & nodeRef,
EdgeRefMap & edgeRef
)

Public Static Functions

static inline bool direction( Arc a )
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 & edge )
static inline int id( Node v )
static inline int id( Arc a )
static inline int id( Edge e )
static inline Node nodeFromId( int id )
static inline Arc arcFromId( int id )
static inline Edge edgeFromId( int id )
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 & edge ) const
inline bool operator!=( const Edge & edge ) const
inline bool operator<( const Edge & edge ) 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