![]() |
abLEMON 1.9.0-101-gccb8629
A maintained fork of LEMON
|
Implementation of the Nagamochi-Ibaraki algorithm.
#include <lemon/core.h>#include <lemon/bin_heap.h>#include <lemon/bucket_heap.h>#include <lemon/maps.h>#include <lemon/radix_sort.h>#include <lemon/tolerance.h>#include <lemon/unionfind.h>#include <cassert>Classes | |
| struct | NagamochiIbarakiDefaultTraits< GR , CM > |
| Default traits class for NagamochiIbaraki class. More... | |
| class | NagamochiIbaraki< GR , CM , TR > |
| Calculates the minimum cut in an undirected graph. More... | |
| struct | NagamochiIbaraki< GR , CM , TR >::SetUnitCapacity |
| Named parameter for setting the capacity map to a constMap< Edge , int , 1 >() instance More... | |
| struct | NagamochiIbaraki< GR , CM , TR >::SetHeap< H , CR > |
| Named parameter for setting heap and cross reference type More... | |
| struct | NagamochiIbaraki< GR , CM , TR >::SetStandardHeap< H , CR > |
| Named parameter for setting heap and cross reference type with automatic allocation More... | |
Namespaces | |
| namespace | lemon |
| The namespace of LEMON. | |