lti::minimumSpanningTreeOfKeyValuetype< K, V, Distantor > Class Template Reference

Computes a minimum spanning tree of a given data set. More...

#include <ltiMinimumSpanningTreeOfKeyValuetype.h>

Inheritance diagram for lti::minimumSpanningTreeOfKeyValuetype< K, V, Distantor >:

[legend]

Collaboration diagram for lti::minimumSpanningTreeOfKeyValuetype< K, V, Distantor >:

[legend]

List of all members.

Public Types
typedef minimumSpanningTree< K, V, Distantor >::parameters	parameters
typedef minimumSpanningTree< K, V, Distantor >::distance_type	distance_type
typedef minimumSpanningTree< K, V, Distantor >::key_value_type	key_value_type
Public Member Functions
	minimumSpanningTreeOfKeyValuetype ()
	minimumSpanningTreeOfKeyValuetype (const parameters &par)
	minimumSpanningTreeOfKeyValuetype (const minimumSpanningTreeOfKeyValuetype &other)
virtual	~minimumSpanningTreeOfKeyValuetype ()
virtual const char *	getTypeName () const
bool	apply (const matrix< key_value_type > &src, const vector< V > &datas, weightedGraph< K, V, distance_type > &graph) const
minimumSpanningTreeOfKeyValuetype &	copy (const minimumSpanningTreeOfKeyValuetype &other)
minimumSpanningTreeOfKeyValuetype &	operator= (const minimumSpanningTreeOfKeyValuetype &other)
virtual functor *	clone () const
const parameters &	getParameters () const

---

Detailed Description

template<class K, class V = int, class Distantor = l2SquareDistantor<K>>
class lti::minimumSpanningTreeOfKeyValuetype< K, V, Distantor >

Computes a minimum spanning tree of a given data set.

Computes the minimum spanning tree from a matrix of K::valuetype elements, e.g. a matrix of doubles where each row represents one data point.

---

Member Typedef Documentation

template<class K , class V = int, class Distantor = l2SquareDistantor<K>>

typedef minimumSpanningTree<K,V,Distantor>::distance_type lti::minimumSpanningTreeOfKeyValuetype< K, V, Distantor >::distance_type

Distance type.

Reimplemented from lti::minimumSpanningTree< K, V, Distantor >.

template<class K , class V = int, class Distantor = l2SquareDistantor<K>>

typedef minimumSpanningTree<K,V,Distantor>::key_value_type lti::minimumSpanningTreeOfKeyValuetype< K, V, Distantor >::key_value_type

Key Value Type.

Reimplemented from lti::minimumSpanningTree< K, V, Distantor >.

template<class K , class V = int, class Distantor = l2SquareDistantor<K>>

typedef minimumSpanningTree<K,V,Distantor>::parameters lti::minimumSpanningTreeOfKeyValuetype< K, V, Distantor >::parameters

This class uses the same parameters as its base class.

---

Constructor & Destructor Documentation

template<class K , class V = int, class Distantor = l2SquareDistantor<K>>

lti::minimumSpanningTreeOfKeyValuetype< K, V, Distantor >::minimumSpanningTreeOfKeyValuetype

(

)

default constructor

template<class K , class V = int, class Distantor = l2SquareDistantor<K>>

lti::minimumSpanningTreeOfKeyValuetype< K, V, Distantor >::minimumSpanningTreeOfKeyValuetype

(

const parameters &

par

)

Construct a functor using the given parameters.

template<class K , class V = int, class Distantor = l2SquareDistantor<K>>

lti::minimumSpanningTreeOfKeyValuetype< K, V, Distantor >::minimumSpanningTreeOfKeyValuetype

(

const minimumSpanningTreeOfKeyValuetype< K, V, Distantor > &

other

)

copy constructor

Parameters:

other

the object to be copied

template<class K , class V = int, class Distantor = l2SquareDistantor<K>>

virtual lti::minimumSpanningTreeOfKeyValuetype< K, V, Distantor >::~minimumSpanningTreeOfKeyValuetype

(

)

[virtual]

destructor

---

Member Function Documentation

template<class K , class V = int, class Distantor = l2SquareDistantor<K>>

bool lti::minimumSpanningTreeOfKeyValuetype< K, V, Distantor >::apply	(	const matrix< key_value_type > &	src,
		const vector< V > &	datas,
		weightedGraph< K, V, distance_type > &	graph
	)			const

computes the minimum spanning tree of the given data

Parameters:

	src	matrix with the source data.
	datas	data set
	graph	the returned minimum spanning tree

Returns:

true if apply successful or false otherwise.

template<class K , class V = int, class Distantor = l2SquareDistantor<K>>

virtual functor* lti::minimumSpanningTreeOfKeyValuetype< K, V, Distantor >::clone

(

)

const [virtual]

returns a pointer to a clone of this functor.

Reimplemented from lti::minimumSpanningTree< K, V, Distantor >.

template<class K , class V = int, class Distantor = l2SquareDistantor<K>>

minimumSpanningTreeOfKeyValuetype& lti::minimumSpanningTreeOfKeyValuetype< K, V, Distantor >::copy

(

const minimumSpanningTreeOfKeyValuetype< K, V, Distantor > &

other

)

copy data of "other" functor.

Parameters:

other

the functor to be copied

Returns:

a reference to this functor object

Reimplemented from lti::minimumSpanningTree< K, V, Distantor >.

template<class K , class V = int, class Distantor = l2SquareDistantor<K>>

const parameters& lti::minimumSpanningTreeOfKeyValuetype< K, V, Distantor >::getParameters

(

)

const

returns used parameters

Reimplemented from lti::minimumSpanningTree< K, V, Distantor >.

template<class K , class V = int, class Distantor = l2SquareDistantor<K>>

virtual const char* lti::minimumSpanningTreeOfKeyValuetype< K, V, Distantor >::getTypeName

(

)

const [virtual]

returns the name of this type ("minimumSpanningTreeOfKeyValuetype")

Reimplemented from lti::minimumSpanningTree< K, V, Distantor >.

template<class K , class V = int, class Distantor = l2SquareDistantor<K>>

minimumSpanningTreeOfKeyValuetype& lti::minimumSpanningTreeOfKeyValuetype< K, V, Distantor >::operator=

(

const minimumSpanningTreeOfKeyValuetype< K, V, Distantor > &

other

)

alias for copy member

Parameters:

other

the functor to be copied

Returns:

a reference to this functor object

Reimplemented from lti::minimumSpanningTree< K, V, Distantor >.

---

The documentation for this class was generated from the following file:

• ltiMinimumSpanningTreeOfKeyValuetype.h