Named parameter for setting the capacity map to a constMap<Edge, int, 1>() instance
#include <lemon/nagamochi_ibaraki.h>
 Inheritance diagram for NagamochiIbaraki< GR, CM, TR >::SetUnitCapacity:
 Inheritance diagram for NagamochiIbaraki< GR, CM, TR >::SetUnitCapacity:| Additional Inherited Members | |
|  Public Types inherited from NagamochiIbaraki< Graph, CapacityMap, SetUnitCapacityTraits > | |
| typedef Traits::Graph | Graph | 
| The type of the underlying graph. | |
| typedef Traits::CapacityMap | CapacityMap | 
| The type of the capacity map. | |
| typedef Traits::CapacityMap::Value | Value | 
| The value type of the capacity map. | |
| typedef Traits::Heap | Heap | 
| The heap type used by the algorithm. | |
| typedef Traits::HeapCrossRef | HeapCrossRef | 
| The cross reference type used for the heap. | |
|  Public Member Functions inherited from NagamochiIbaraki< Graph, CapacityMap, SetUnitCapacityTraits > | |
| NagamochiIbaraki (const Graph &graph, const CapacityMap &capacity) | |
| Constructor.  More... | |
| NagamochiIbaraki (const Graph &graph) | |
| Constructor.  More... | |
| ~NagamochiIbaraki () | |
| Destructor.  More... | |
| NagamochiIbaraki & | heap (Heap &hp, HeapCrossRef &cr) | 
| Sets the heap and the cross reference used by algorithm.  More... | |
| void | init () | 
| Initializes the internal data structures.  More... | |
| bool | processNextPhase () | 
| Processes the next phase.  More... | |
| void | start () | 
| Executes the algorithm.  More... | |
| void | run () | 
| Runs NagamochiIbaraki algorithm.  More... | |
| Value | minCutValue () const | 
| Returns the min cut value.  More... | |
| Value | minCutMap (CutMap &cutMap) const | 
| Returns a min cut in a NodeMap.  More... | |
 1.8.5
 1.8.5