All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Defines
Public Types | Static Public Member Functions
NagamochiIbarakiDefaultTraits< GR, CM > Struct Template Reference

Detailed Description

template<typename GR, typename CM>
struct lemon::NagamochiIbarakiDefaultTraits< GR, CM >

Default traits class for NagamochiIbaraki class.

Parameters:
GRThe undirected graph type.
CMType of capacity map.

#include <lemon/nagamochi_ibaraki.h>

List of all members.

Public Types

typedef CM::Value Value
 The type of the capacity map.
typedef GR Graph
 The undirected graph type the algorithm runs on.
typedef CM CapacityMap
 The type of the map that stores the edge capacities.
typedef Graph::template
NodeMap< int > 
HeapCrossRef
 The cross reference type used by heap.
typedef BinHeap< Value,
HeapCrossRef, std::greater
< Value > > 
Heap
 The heap type used by NagamochiIbaraki algorithm.

Static Public Member Functions

static CapacityMapcreateCapacityMap (const Graph &graph)
 Instantiates a CapacityMap.
static HeapCrossRefcreateHeapCrossRef (const Graph &g)
 Instantiates a HeapCrossRef.
static HeapcreateHeap (HeapCrossRef &r)
 Instantiates a Heap.

Member Typedef Documentation

typedef CM CapacityMap

The type of the map that stores the edge capacities. It must meet the ReadMap concept.

typedef Graph::template NodeMap<int> HeapCrossRef

The cross reference type used by heap. Usually Graph::NodeMap<int>.

typedef BinHeap<Value, HeapCrossRef, std::greater<Value> > Heap

The heap type used by NagamochiIbaraki algorithm. It has to maximize the priorities.

See also:
BinHeap
NagamochiIbaraki

Member Function Documentation

static CapacityMap* createCapacityMap ( const Graph graph) [inline, static]

This function instantiates a CapacityMap.

static HeapCrossRef* createHeapCrossRef ( const Graph g) [inline, static]

This function instantiates a HeapCrossRef.

Parameters:
gis the graph, to which we would like to define the HeapCrossRef.
static Heap* createHeap ( HeapCrossRef r) [inline, static]

This function instantiates a Heap.

Parameters:
ris the cross reference of the heap.
 All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Defines