ListBpGraphBase

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

class ListBpGraphBase

Subclassed by BpGraphExtender< ListBpGraphBase >

Public Types

typedef ListBpGraphBase BpGraph

Public Functions

inline ListBpGraphBase()
inline bool red( Node n ) const
inline bool blue( Node n ) const
inline int maxNodeId() const
inline int maxRedId() const
inline int maxBlueId() const
inline int maxEdgeId() const
inline int maxArcId() const
inline Node source( Arc e ) const
inline Node target( Arc e ) const
inline RedNode redNode( Edge e ) const
inline BlueNode blueNode( Edge e ) const
inline void first( Node & node ) const
inline void next( Node & node ) const
inline void first( RedNode & node ) const
inline void next( RedNode & node ) const
inline void first( BlueNode & node ) const
inline void next( BlueNode & node ) const
inline void first( Arc & e ) const
inline void next( Arc & e ) const
inline void first( Edge & e ) const
inline void next( Edge & e ) const
inline void firstOut( Arc & e , const Node & v ) const
inline void nextOut( Arc & e ) const
inline void firstIn( Arc & e , const Node & v ) const
inline void nextIn( Arc & e ) const
inline void firstInc( Edge & e , bool & d , const Node & v ) const
inline void nextInc( Edge & e , bool & d ) const
inline int id( RedNode v ) const
inline int id( BlueNode v ) const
inline bool valid( Node n ) const
inline bool valid( Arc a ) const
inline bool valid( Edge e ) const
inline RedNode addRedNode()
inline BlueNode addBlueNode()
inline Edge addEdge( Node u , Node v )
inline void erase( const Node & node )
inline void erase( const Edge & edge )
inline void clear()

Public Static Functions

static inline RedNode asRedNodeUnsafe( Node n )
static inline BlueNode asBlueNodeUnsafe( Node n )
static inline bool direction( Arc e )
static inline Arc direct( Edge e , bool d )
static inline int id( 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 void undoAdd( const Node & node )
inline void undoAdd( const Edge & edge )
inline void changeRed( Edge e , RedNode n )
inline void changeBlue( Edge e , BlueNode n )

Protected Attributes

std::vector< NodeT > _nodes
int first_node
int first_red
int first_blue
int max_red
int max_blue
int first_free_red
int first_free_blue
std::vector< ArcT > _arcs
int first_free_arc
struct NodeT

Public Members

int first_out
int prev
int next
int partition_prev
int partition_next
int partition_index
bool red
struct ArcT

Public Members

int target
int prev_out
int next_out
class Node

Subclassed by ListBpGraphBase::BlueNode, ListBpGraphBase::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 pid )

Protected Attributes

int id
class RedNode : public ListBpGraphBase::Node

Public Functions

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

Protected Functions

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

Public Functions

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

Protected Functions

inline explicit BlueNode( int pid )
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 explicit Edge( int pid )

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 pid )

Protected Attributes

int id