min_cut.h File Reference


Detailed Description

#include <lemon/list_graph.h>
#include <lemon/bin_heap.h>
#include <lemon/bucket_heap.h>
#include <lemon/bits/invalid.h>
#include <lemon/error.h>
#include <lemon/maps.h>
#include <functional>

Namespaces

namespace  lemon
namespace  lemon::_min_cut_bits

Classes

struct  MaxCardinalitySearchDefaultTraits
 Default traits class of MaxCardinalitySearch class. More...
class  MaxCardinalitySearch
 Maximum Cardinality Search algorithm class. More...
class  MaxCardinalitySearch::UninitializedParameter
 Exception for uninitialized parameters. More...
struct  MaxCardinalitySearch::DefCardinalityMap
 Named parameter for setting CardinalityMap type More...
struct  MaxCardinalitySearch::DefProcessedMap
 Named parameter for setting ProcessedMap type More...
struct  MaxCardinalitySearch::DefHeap
 Named parameter for setting heap and cross reference type More...
struct  MaxCardinalitySearch::DefStandardHeap
 Named parameter for setting heap and cross reference type with automatic allocation More...
struct  MinCutDefaultTraits
 Default traits class of MinCut class. More...
class  MinCut
 Calculates the minimum cut in an undirected graph. More...
class  MinCut::UninitializedParameter
 Exception for uninitialized parameters. More...
struct  MinCut::DefNeutralCapacity
 Named parameter for setting the capacity type to constMap<UEdge, int, 1>() More...
struct  MinCut::DefHeap
 Named parameter for setting heap and cross reference type More...
struct  MinCut::DefStandardHeap
 Named parameter for setting heap and cross reference type with automatic allocation More...


Generated on Tue Oct 31 09:49:37 2006 for LEMON by  doxygen 1.5.1