mst< T, N > Class Template Reference

minimum spanning tree More...

#include <mst.h>

List of all members.

Public Member Functions
	mst (const T &container, const N &notifier, byte_allocator &all, byte_allocator &temp)
	constructor
const mst_vec_t &	get_mst () const
	returns mst vector
Private Member Functions
void	pfs (size_t s, byte_allocator &tmp)
	function actually construct MST
Private Attributes
const T &	_container
	container
const N &	_notifier
	notifier
const size_t	_length
	container length
mst_dist_t	_wt
	array of distances
mst_vec_t	_fr
	array of edges
mst_vec_t	_mst
	mst

---

Detailed Description

template<class T, class N>
class mst< T, N >

minimum spanning tree

Definition at line 183 of file mst.h.

---

Constructor & Destructor Documentation

template<class T, class N>

mst< T, N >::mst	(	const T &	container,
		const N &	notifier,
		byte_allocator &	all,
		byte_allocator &	temp
	)			[inline]

constructor

Parameters:

container	container of items
notifier	notifier class
all	external data allocator
temp	external temporary allocator

Definition at line 141 of file mst.hpp.

References mst< T, N >::_fr, mst< T, N >::_length, mst< T, N >::_mst, mst< T, N >::_wt, mst< T, N >::pfs(), and _vector< T, A >::resize().

---

Member Function Documentation

template<class T, class N>

const mst_vec_t & mst< T, N >::get_mst

(

)

const [inline]

returns mst vector

Definition at line 162 of file mst.hpp.

References mst< T, N >::_mst.

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

template<class T, class N>

void mst< T, N >::pfs	(	size_t	s,
		byte_allocator &	tmp
	)			[inline, private]

function actually construct MST

Parameters:

s	size
tmp	temporary allocator

Definition at line 170 of file mst.hpp.

References mst< T, N >::_container, mst< T, N >::_fr, mst< T, N >::_length, mst< T, N >::_mst, mst< T, N >::_notifier, mst< T, N >::_wt, priority_queue< T >::empty(), priority_queue< T >::getmin(), priority_queue< T >::insert(), priority_queue< T >::lower(), byte_allocator::reset(), and str_template::strprint().

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

---

Member Data Documentation

template<class T, class N>

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

container

Definition at line 204 of file mst.h.

Referenced by mst< T, N >::pfs().

template<class T, class N>

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

notifier

Definition at line 205 of file mst.h.

Referenced by mst< T, N >::pfs().

template<class T, class N>

const size_t mst< T, N >::_length [private]

container length

Definition at line 206 of file mst.h.

Referenced by mst< T, N >::mst(), and mst< T, N >::pfs().

template<class T, class N>

mst_dist_t mst< T, N >::_wt [private]

array of distances

Definition at line 207 of file mst.h.

Referenced by mst< T, N >::mst(), and mst< T, N >::pfs().

template<class T, class N>

mst_vec_t mst< T, N >::_fr [private]

array of edges

Definition at line 208 of file mst.h.

Referenced by mst< T, N >::mst(), and mst< T, N >::pfs().

template<class T, class N>

mst_vec_t mst< T, N >::_mst [private]

mst

Definition at line 209 of file mst.h.

Referenced by mst< T, N >::get_mst(), mst< T, N >::mst(), and mst< T, N >::pfs().

---

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

• mst.h
• mst.hpp