FullDigraphBase

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

class FullDigraphBase

Subclassed by DigraphExtender< FullDigraphBase >

Public Types

typedef FullDigraphBase Digraph
typedef True NodeNumTag
typedef True ArcNumTag
typedef True FindArcTag

Public Functions

inline Node operator()( int ix ) const
inline Arc arc( const Node & s , const Node & t ) const
inline int nodeNum() const
inline int arcNum() const
inline int maxNodeId() const
inline int maxArcId() const
inline Node source( Arc arc ) const
inline Node target( Arc arc ) const
inline Arc findArc( Node s , Node t , Arc prev = INVALID ) 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 index( const Node & node )
static inline int id( Node node )
static inline int id( Arc arc )
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 FullDigraphBase()
inline void construct( int n )

Protected Attributes

int _node_num
int _arc_num
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 )

Protected Attributes

int _id