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
Edgetype 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 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.
-
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()
-
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()
-
typedef BaseBpGraphComponent BpGraph