MaxWeightedBipartiteMatchingDefaultTraits< _BpUGraph, _WeightMap > Struct Template Reference

---

Detailed Description

template<typename _BpUGraph, typename _WeightMap>
struct lemon::MaxWeightedBipartiteMatchingDefaultTraits< _BpUGraph, _WeightMap >

Default traits class for weighted bipartite matching algoritms.

Parameters:

	_BpUGraph	The bipartite undirected graph type.
	_WeightMap	Type of weight map.

#include <lemon/bipartite_matching.h>

List of all members.

Public Types
typedef _WeightMap::Value	Value
	The type of the weight of the undirected edges.
typedef _BpUGraph	BpUGraph
	The undirected bipartite graph type the algorithm runs on.
typedef _WeightMap	WeightMap
	The map of the edges weights.
typedef BpUGraph::template ANodeMap< int >	HeapCrossRef
	The cross reference type used by heap.
typedef BinHeap< Value, HeapCrossRef >	Heap
	The heap type used by weighted matching algorithms.
Static Public Member Functions
static HeapCrossRef *	createHeapCrossRef (const BpUGraph &graph)
	Instantiates a HeapCrossRef.
static Heap *	createHeap (HeapCrossRef &crossref)
	Instantiates a Heap.

---

Member Typedef Documentation

typedef BpUGraph::template ANodeMap<int> HeapCrossRef

The cross reference type used by heap. Usually it is Graph::ANodeMap<int>.

typedef BinHeap<Value, HeapCrossRef> Heap

The heap type used by weighted matching algorithms. It should minimize the priorities and the heap's key type is the graph's anode graph's node.

See also:

BinHeap

---

Member Function Documentation

static HeapCrossRef* createHeapCrossRef

(

const BpUGraph &

graph

)

[inline, static]

This function instantiates a HeapCrossRef.

Parameters:

graph

is the graph, to which we would like to define the HeapCrossRef.

static Heap* createHeap

(

HeapCrossRef &

crossref

)

[inline, static]

This function instantiates a Heap.

Parameters:

crossref

The cross reference of the heap.