StaticDigraphBase

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

class StaticDigraphBase

Subclassed by DigraphExtender< StaticDigraphBase >

Public Types

typedef True NodeNumTag
typedef True ArcNumTag
typedef True BuildTag

Public Functions

inline StaticDigraphBase()
inline ~StaticDigraphBase()
inline Node source( const Arc & e ) const
inline Node target( const Arc & e ) const
inline void first( Node & n ) const
inline void first( Arc & e ) const
inline void firstOut( Arc & e , const Node & n ) const
inline void nextOut( Arc & e ) const
inline void firstIn( Arc & e , const Node & n ) const
inline void nextIn( Arc & e ) const
inline int maxNodeId() const
inline int maxArcId() const
inline int nodeNum() const
inline int arcNum() const
inline void clear()
template< typename Digraph , typename NodeRefMap , typename ArcRefMap >
inline void build(
const Digraph & digraph,
NodeRefMap & nodeRef,
ArcRefMap & arcRef
)
template< typename ArcListIterator >
inline void build(
int n,
ArcListIterator first,
ArcListIterator last
)

Public Static Functions

static inline void next( Node & n )
static inline void next( Arc & e )
static inline int id( const Node & n )
static inline Node nodeFromId( int id )
static inline int id( const Arc & e )
static inline Arc arcFromId( int id )

Protected Functions

inline void fastFirstOut( Arc & e , const Node & n ) const
inline void fastLastOut( Arc & e , const Node & n ) const

Protected Attributes

bool built
int node_num
int arc_num
int * node_first_out
int * node_first_in
int * arc_source
int * arc_target
int * arc_next_in
int * arc_next_out

Protected Static Functions

static inline void fastNextOut( Arc & e )
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 Node( int _id )

Protected Attributes

int id
class Arc

Subclassed by StaticDigraph::OutArcIt

Public Functions

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

Protected Attributes

int id