NAME¶

mlpack::emst::UnionFind - A Union-Find data structure.

SYNOPSIS¶

Public Member Functions¶

UnionFind (const size_t size) Construct the object with the given size. ~UnionFind () Destroy the object (nothing to do). size_t Find (const size_t x) Returns the component containing an element. void Union (const size_t x, const size_t y) Union the components containing x and y.

Private Attributes¶

arma::Col< size_t > parent arma::ivec rank

Detailed Description¶

A Union-Find data structure. See Cormen, Rivest, & Stein for details. The structure tracks the components of a graph. Each point in the graph is initially in its own component. Calling Union(x, y) unites the components indexed by x and y. Find(x) returns the index of the component containing point x. Definition at line 40 of file union_find.hpp.

Constructor & Destructor Documentation¶

mlpack::emst::UnionFind::UnionFind (const size_tsize) [inline]¶

Construct the object with the given size. Definition at line 48 of file union_find.hpp. References parent, and rank.

mlpack::emst::UnionFind::~UnionFind () [inline]¶

Destroy the object (nothing to do). Definition at line 58 of file union_find.hpp.

Member Function Documentation¶

size_t mlpack::emst::UnionFind::Find (const size_tx) [inline]¶

Returns the component containing an element. Parameters: Returns: Definition at line 66 of file union_find.hpp. References parent. Referenced by Union().

void mlpack::emst::UnionFind::Union (const size_tx, const size_ty) [inline]¶

Union the components containing x and y. Parameters: Definition at line 86 of file union_find.hpp. References Find(), parent, and rank.

Member Data Documentation¶

arma::Col<size_t> mlpack::emst::UnionFind::parent [private]¶

Definition at line 43 of file union_find.hpp. Referenced by Find(), Union(), and UnionFind().

arma::ivec mlpack::emst::UnionFind::rank [private]¶

Definition at line 44 of file union_find.hpp. Referenced by Union(), and UnionFind().

Author¶

Generated automatically by Doxygen for MLPACK from the source code.