mst.h File Reference

#include "base/vector.h"

Go to the source code of this file.

Classes
class	priority_queue< T >
	priority queue for items More...
class	mst_edge
	MST edge. More...
class	mst_head_compare_counts
	predicate More...
class	cluster_info
	cluster info More...
class	mst< T, N >
	minimum spanning tree More...
class	cluster_processor< T, N >
	cluster processor More...
Typedefs
typedef _vector< size_t >	priority_queue_vec_t
typedef _map< size_t, size_t >	mst_head_map_t
typedef mst_head_map_t::const_iterator	mst_head_map_citer_t
	mst_head_map_t iterator
typedef _vector< mst_edge >	mst_vec_t
	vector of MST edges
typedef _vector< double >	mst_dist_t
	vector of distances
typedef _list< size_t >	cluster_list_t
	list of items in cluster
typedef _map< size_t, cluster_list_t >	cluster_map_t
	maps cluster ident to list of items
typedef _map< mst_edge, cluster_info >	cluster_mst_map_t
	maps edge to cluster info

---

Typedef Documentation

cluster_list_t

list of items in cluster

Definition at line 214 of file mst.h.

cluster_map_t

maps cluster ident to list of items

Definition at line 217 of file mst.h.

cluster_mst_map_t

maps edge to cluster info

Definition at line 220 of file mst.h.

mst_dist_t

vector of distances

Definition at line 178 of file mst.h.

mst_head_map_citer_t

mst_head_map_t iterator

Definition at line 137 of file mst.h.

typedef _map< size_t, size_t > mst_head_map_t

Definition at line 134 of file mst.h.

mst_vec_t

vector of MST edges

Definition at line 175 of file mst.h.

typedef _vector< size_t > priority_queue_vec_t

Definition at line 39 of file mst.h.