KruskalDefaultTraits< _UGraph, _CostMap > Struct Template Reference

---

Detailed Description

template<typename _UGraph, typename _CostMap>
struct lemon::KruskalDefaultTraits< _UGraph, _CostMap >

Default traits class of Kruskal class.

Parameters:

	_UGraph	Undirected graph type.
	_CostMap	Type of cost map.

#include <lemon/kruskal.h>

List of all members.

Public Types
typedef _UGraph	UGraph
	The graph type the algorithm runs on.
typedef _CostMap	CostMap
	The type of the map that stores the edge costs.
typedef _CostMap::Value	Value
	The type of the cost of the edges.
typedef _UGraph::template UEdgeMap< bool >	TreeMap
Static Public Member Functions
static TreeMap *	createTreeMap (const _UGraph &graph)
	Instantiates a TreeMap.

---

Member Typedef Documentation

typedef _CostMap CostMap

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

typedef _UGraph::template UEdgeMap<bool> TreeMap

The type of the map that stores whether an edge is in the spanning tree or not.

---

Member Function Documentation

static TreeMap* createTreeMap

(

const _UGraph &

graph

)

[inline, static]

This function instantiates a TreeMap.

The first parameter is the graph, to which we would like to define the TreeMap