cluster_processor< T, N > Class Template Reference

cluster processor More...

#include <mst.h>

List of all members.

Public Member Functions
	cluster_processor (const T &container, const N &notifier, double max_vertex_distance, double max_cluster_distance, double avg_cluster_distance)
	constructor
const cluster_map_t &	get_clusters () const
	returns cluster map
Private Member Functions
void	cut (double max_vertex_distance, double max_cluster_distance, double avg_cluster_distance)
	cuts the mst according to distances
double	avg_distance (cluster_map_t::const_iterator citer, size_t index) const
	calculates average distance
Private Attributes
const T &	_container
	container
const N &	_notifier
	notifier
cluster_mst_map_t	_mst_map
	mst
cluster_map_t	_clusters
	cluster map
byte_allocator	_all
	data allocator

---

Detailed Description

template<class T, class N>
class cluster_processor< T, N >

cluster processor

Definition at line 225 of file mst.h.

---

Constructor & Destructor Documentation

template<class T, class N>

cluster_processor< T, N >::cluster_processor	(	const T &	container,
		const N &	notifier,
		double	max_vertex_distance,
		double	max_cluster_distance,
		double	avg_cluster_distance
	)			[inline]

constructor

Parameters:

container	container
notifier	notifier
max_vertex_distance	max vertex distance
max_cluster_distance	max cluster distance
avg_cluster_distance	average cluster distance

Definition at line 228 of file mst.hpp.

References cluster_processor< T, N >::cut().

---

Member Function Documentation

template<class T, class N>

const cluster_map_t & cluster_processor< T, N >::get_clusters

(

)

const [inline]

returns cluster map

Definition at line 424 of file mst.hpp.

References cluster_processor< T, N >::_clusters.

Referenced by cluster_engine_impl::do_clustering().

template<class T, class N>

void cluster_processor< T, N >::cut	(	double	max_vertex_distance,
		double	max_cluster_distance,
		double	avg_cluster_distance
	)			[inline, private]

cuts the mst according to distances

Parameters:

max_vertex_distance	max vertex distance
max_cluster_distance	max cluster distance
avg_cluster_distance	average cluster distance

Definition at line 236 of file mst.hpp.

References cluster_processor< T, N >::_all, cluster_processor< T, N >::_clusters, cluster_processor< T, N >::_container, mst_edge::_distance, cluster_processor< T, N >::_mst_map, cluster_processor< T, N >::_notifier, mst_edge::_to, cluster_processor< T, N >::avg_distance(), base_map< K, T, Pr, M >::begin(), base_vector< T >::begin(), base_stack< T >::empty(), base_map< K, T, Pr, M >::end(), base_vector< T >::end(), base_map< K, T, Pr, M >::find(), mst< T, N >::get_mst(), _map< K, T, A, Pr, M >::insert(), base_map< mst_edge, cluster_info, less< mst_edge >, false >::iterator, base_map< K, T, Pr, M >::lower_bound(), os_minus_one, _stack< T, A >::pop(), _stack< T, A >::push(), byte_allocator::reset(), _vector< T, A >::resize(), base_map< K, T, Pr, M >::size(), base_vector< T >::size(), str_template::strprint(), and base_stack< T >::top().

Referenced by cluster_processor< T, N >::cluster_processor().

template<class T, class N>

double cluster_processor< T, N >::avg_distance	(	cluster_map_t::const_iterator	citer,
		size_t	index
	)			const [inline, private]

calculates average distance

Parameters:

citer	cluster map iterator
index	item index

Definition at line 432 of file mst.hpp.

References cluster_processor< T, N >::_container.

Referenced by cluster_processor< T, N >::cut().

---

Member Data Documentation

template<class T, class N>

const T& cluster_processor< T, N >::_container [private]

container

Definition at line 256 of file mst.h.

Referenced by cluster_processor< T, N >::avg_distance(), and cluster_processor< T, N >::cut().

template<class T, class N>

const N& cluster_processor< T, N >::_notifier [private]

notifier

Definition at line 257 of file mst.h.

Referenced by cluster_processor< T, N >::cut().

template<class T, class N>

cluster_mst_map_t cluster_processor< T, N >::_mst_map [private]

mst

Definition at line 258 of file mst.h.

Referenced by cluster_processor< T, N >::cut().

template<class T, class N>

cluster_map_t cluster_processor< T, N >::_clusters [private]

cluster map

Definition at line 259 of file mst.h.

Referenced by cluster_processor< T, N >::cut(), and cluster_processor< T, N >::get_clusters().

template<class T, class N>

byte_allocator cluster_processor< T, N >::_all [private]

data allocator

Definition at line 260 of file mst.h.

Referenced by cluster_processor< T, N >::cut().

---

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

• mst.h
• mst.hpp