FredmanTarjanDefaultTraits< GR, CM > Struct Template Reference

---

Detailed Description

template<class GR, class CM>
struct lemon::FredmanTarjanDefaultTraits< GR, CM >

Default traits class of FredmanTarjan class.

Parameters:

	GR	Graph type.
	CM	Type of cost map.

#include <lemon/fredman_tarjan.h>

List of all members.

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

---

Member Typedef Documentation

typedef CM 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. The type of the map that stores whether an edge is in the spanning tree or not. It must meet the ReadWriteMap concept. By default it is a BoolEdgeMap.

---

Member Function Documentation

static TreeMap* createTreeMap

(

const GR &

_graph

)

[inline, static]

This function instantiates a TreeMap.

Parameters:

_graph

is the graph, to which we would like to define the TreeMap