FullBpGraphBase

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

class FullBpGraphBase

Subclassed by BpGraphExtender< FullBpGraphBase >

Public Types

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

Public Functions

inline int nodeNum() const
inline int redNum() const
inline int blueNum() const
inline int edgeNum() const
inline int arcNum() const
inline int maxNodeId() const
inline int maxRedId() const
inline int maxBlueId() const
inline int maxEdgeId() const
inline int maxArcId() const
inline bool red( Node n ) const
inline bool blue( Node n ) const
inline Node source( Arc a ) const
inline Node target( Arc a ) const
inline RedNode redNode( Edge e ) const
inline BlueNode blueNode( Edge e ) const
inline void first( Node & node ) const
inline void first( RedNode & node ) const
inline void first( BlueNode & node ) const
inline void next( BlueNode & node ) const
inline void first( Arc & arc ) const
inline void first( Edge & arc ) const
inline void firstOut( Arc & a , const Node & v ) const
inline void nextOut( Arc & a ) const
inline void firstIn( Arc & a , const Node & v ) const
inline void nextIn( Arc & a ) const
inline void firstInc( Edge & e , bool & d , const Node & v ) const
inline void nextInc( Edge & e , bool & d ) const
inline int id( const RedNode & v ) const
inline int id( const BlueNode & v ) const
inline bool valid( Node n ) const
inline bool valid( Arc a ) const
inline bool valid( Edge e ) const
inline RedNode redNode( int index ) const
inline int index( RedNode n ) const
inline BlueNode blueNode( int index ) const
inline int index( BlueNode n ) const
inline void clear()
inline Edge edge( const Node & u , const Node & v ) const
inline Arc arc( const Node & u , const Node & v ) const
inline Edge findEdge( Node u , Node v , Edge prev = INVALID ) const
inline Arc findArc( Node s , Node t , Arc prev = INVALID ) const

Public Static Functions

static inline RedNode asRedNodeUnsafe( Node n )
static inline BlueNode asBlueNodeUnsafe( Node n )
static inline bool direction( Arc a )
static inline Arc direct( Edge e , bool d )
static inline void next( Node & node )
static inline void next( RedNode & node )
static inline void next( Arc & arc )
static inline void next( Edge & arc )
static inline int id( const Node & v )
static inline int id( Arc e )
static inline int id( Edge e )
static inline Node nodeFromId( int id )
static inline Arc arcFromId( int id )
static inline Edge edgeFromId( int id )

Protected Functions

inline FullBpGraphBase()
inline void construct( int redNum , int blueNum )

Protected Attributes

int _red_num
int _blue_num
int _node_num
int _edge_num
class Node

Subclassed by FullBpGraphBase::BlueNode, FullBpGraphBase::RedNode

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 explicit Node( int id )

Protected Attributes

int _id
class RedNode : public FullBpGraphBase::Node

Public Functions

inline RedNode()
inline RedNode( const RedNode & node )
inline RedNode(Invalid)

Protected Functions

inline explicit RedNode( int pid )
class BlueNode : public FullBpGraphBase::Node

Public Functions

inline BlueNode()
inline BlueNode( const BlueNode & node )
inline BlueNode(Invalid)

Protected Functions

inline explicit BlueNode( int pid )
class Edge

Public Functions

inline Edge()
inline Edge(Invalid)
inline bool operator==( const Edge & arc ) const
inline bool operator!=( const Edge & arc ) const
inline bool operator<( const Edge & arc ) const

Protected Functions

inline explicit Edge( int id )

Protected Attributes

int _id
class Arc

Public Functions

inline operator Edge() const
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 explicit Arc( int id )

Protected Attributes

int _id