concepts::BaseBpGraphComponent

Declared in lemon/concepts/graph_components.h, in the group Graph Structure Concepts; the same class on the Doxygen site.

class BaseBpGraphComponent : public BaseGraphComponent

Base skeleton class for undirected bipartite graphs.

This class describes the base interface of undirected bipartite graph types. All bipartite graph concepts have to conform to this class. It extends the interface of BaseGraphComponent with an Edge type and functions to get the end nodes of edges, to convert from arcs to edges and to get both direction of edges.

Subclassed by AlterableDigraphComponent< BaseBpGraphComponent >, ClearableDigraphComponent< BaseBpGraphComponent >, ErasableGraphComponent< BaseBpGraphComponent >, IDableDigraphComponent< BaseBpGraphComponent >, IterableDigraphComponent< BaseBpGraphComponent >, MappableDigraphComponent< BaseBpGraphComponent >, ExtendableBpGraphComponent< BAS >

Public Types

typedef BaseBpGraphComponent BpGraph
typedef BaseDigraphComponent::Node Node
typedef BaseDigraphComponent::Arc Arc

Public Functions

inline bool red( const Node & ) const

Gives back true for red nodes.

inline bool blue( const Node & ) const

Gives back true for blue nodes.

inline RedNode redNode( const Edge & ) const

Gives back the red end node of the edge.

inline BlueNode blueNode( const Edge & ) const

Gives back the blue end node of the edge.

inline RedNode asRedNodeUnsafe( const Node & ) const

Converts the node to red node object.

This function converts unsafely the node to red node object. It should be called only if the node is from the red partition or INVALID.

inline BlueNode asBlueNodeUnsafe( const Node & ) const

Converts the node to blue node object.

This function converts unsafely the node to blue node object. It should be called only if the node is from the red partition or INVALID.

inline RedNode asRedNode( const Node & ) const

Converts the node to red node object.

This function converts safely the node to red node object. If the node is not from the red partition, then it returns INVALID.

inline BlueNode asBlueNode( const Node & ) const

Converts the node to blue node object.

This function converts unsafely the node to blue node object. If the node is not from the blue partition, then it returns INVALID.

class RedNode : public GraphItem< 'n' >

Class to represent red nodes.

This class represents the red nodes of the graph. The red nodes can also be used as normal nodes.

Public Functions

inline RedNode()

Default constructor.

Warning

The default constructor is not required to set the item to some well-defined value. So you should consider it as uninitialized.

inline RedNode( const RedNode & )

Copy constructor.

inline const RedNode & operator=( const RedNode & )

Assignment operator.

inline RedNode(Invalid)

Constructor for conversion from INVALID. It initializes the item to be invalid.

See also

Invalid for more details.

class BlueNode : public GraphItem< 'n' >

Class to represent blue nodes.

This class represents the blue nodes of the graph. The blue nodes can also be used as normal nodes.

Public Functions

inline BlueNode()

Default constructor.

Warning

The default constructor is not required to set the item to some well-defined value. So you should consider it as uninitialized.

inline BlueNode( const BlueNode & )

Copy constructor.

inline const BlueNode & operator=( const BlueNode & )

Assignment operator.

inline BlueNode(Invalid)

Constructor for conversion from INVALID. It initializes the item to be invalid.

See also

Invalid for more details.

inline BlueNode( const Node & )

Constructor for conversion from a node. The conversion can be invalid, since the Node can be member of the red set.

template< typename _BpGraph >
struct Constraints

Public Types

typedef _BpGraph::Node Node
typedef _BpGraph::RedNode RedNode
typedef _BpGraph::BlueNode BlueNode
typedef _BpGraph::Arc Arc
typedef _BpGraph::Edge Edge

Public Functions

inline void constraints()

Public Members

const _BpGraph & bpgraph