HypercubeGraphBase

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

class HypercubeGraphBase

Subclassed by GraphExtender< HypercubeGraphBase >

Public Types

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

Public Functions

inline HypercubeGraphBase()
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 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 u , Node v , Arc prev = INVALID ) const
inline void first( Node & node ) const
inline void first( Edge & edge ) const
inline void first( Arc & arc ) const
inline void firstInc( Edge & edge , bool & dir , const Node & node ) const
inline void nextInc( Edge & edge , bool & dir ) 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 int dimension() const
inline bool projection( Node node , int n ) const
inline int dimension( Edge edge ) const
inline int dimension( Arc arc ) const
inline Node operator()( int ix ) const

Public Static Functions

static inline Node nodeFromId( int id )
static inline Edge edgeFromId( int id )
static inline Arc arcFromId( int id )
static inline int id( Node node )
static inline int id( Edge edge )
static inline int id( Arc arc )
static inline void next( Node & node )
static inline void next( Edge & edge )
static inline void next( Arc & arc )
static inline bool direction( Arc arc )
static inline Arc direct( Edge edge , bool dir )
static inline int index( Node node )

Protected Functions

inline void construct( int dim )
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