abLEMON 1.9.0-101-gccb8629
A maintained fork of LEMON
Loading...
Searching...
No Matches
nagamochi_ibaraki.h File Reference

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.