FullGraphBase

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

class FullGraphBase

Subclassed by GraphExtender< FullGraphBase >

Public Types

typedef FullGraphBase Graph
typedef True NodeNumTag
typedef True ArcNumTag
typedef True EdgeNumTag
typedef True FindEdgeTag
typedef True FindArcTag

Public Functions

inline Node operator()( int ix ) const
inline Edge edge( const Node & u , const Node & v ) const
inline Arc arc( const Node & s , const Node & t ) const
inline int nodeNum() const
inline int arcNum() const
inline int edgeNum() const
inline int maxNodeId() const
inline int maxArcId() const
inline int maxEdgeId() const
inline Node u( Edge edge ) const
inline Node v( Edge edge ) const
inline Node source( Arc arc ) const
inline Node target( Arc arc ) const
inline Edge findEdge( Node u , Node v , Edge prev = INVALID ) 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 first( Edge & edge ) 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
inline void firstInc( Edge & edge , bool & dir , const Node & node ) const
inline void nextInc( Edge & edge , bool & dir ) 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 int id( Edge edge )
static inline Node nodeFromId( int id )
static inline Arc arcFromId( int id )
static inline Edge edgeFromId( int id )
static inline bool direction( Arc arc )
static inline Arc direct( Edge edge , bool dir )
static inline void next( Node & node )
static inline void next( Arc & arc )
static inline void next( Edge & edge )

Protected Functions

inline FullGraphBase()
inline void construct( int n )
inline int _uid( int e ) const
inline int _vid( int e ) const
inline void _uvid( int e , int & u , int & v ) const
inline void _stid( int a , int & s , int & t ) const
inline int _eid( int u , int v ) const

Protected Attributes

int _node_num
int _edge_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 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 Edge( int id )

Protected Attributes

int _id
class Arc

Public Functions

inline Arc()
inline Arc(Invalid)
inline operator Edge() const
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