CompactDigraphBase

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

class CompactDigraphBase

Subclassed by DigraphExtender< CompactDigraphBase >

Public Types

typedef True NodeNumTag
typedef True ArcNumTag
typedef True BuildTag

Public Functions

inline CompactDigraphBase()
inline ~CompactDigraphBase()
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 next( 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 Arc arcFromId( int id ) 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 int id( const Node & n )
static inline Node nodeFromId( int id )
static inline int id( const Arc & e )

Protected Attributes

bool built
int node_num
int arc_num
int * node_first_out
int * arc_target
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

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 , int _source )

Protected Attributes

int id
int source