My Project
Loading...
Searching...
No Matches
List of all members | Classes
MappableBpGraphComponent< BAS > Class Template Reference

Detailed Description

template<typename BAS = BaseBpGraphComponent>
class lemon::concepts::MappableBpGraphComponent< BAS >

This class describes the interface of mappable undirected bipartite graphs. It extends MappableGraphComponent with the standard graph map class for red and blue nodes (RedNodeMap and BlueNodeMap). This concept is part of the BpGraph concept.

#include <lemon/concepts/graph_components.h>

+ Inheritance diagram for MappableBpGraphComponent< BAS >:

Classes

class  BlueNodeMap
 Standard graph map for the blue nodes. More...
 
class  RedNodeMap
 Standard graph map for the red nodes. More...
 

Additional Inherited Members

- Public Types inherited from BaseDigraphComponent
typedef GraphItem< 'n'> Node
 Node class of the digraph.
 
typedef GraphItem< 'a'> Arc
 Arc class of the digraph.
 
- Public Member Functions inherited from BaseDigraphComponent
Node source (const Arc &) const
 Return the source node of an arc.
 
Node target (const Arc &) const
 Return the target node of an arc.
 
Node oppositeNode (const Node &, const Arc &) const
 Return the opposite node on the given arc.