mlpack_emst_UnionFind (3)

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

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.

mlpack::emst::UnionFind::UnionFind (const size_tsize)\fC [inline]\fP

Construct the object with the given size.

Definition at line 48 of file union_find.hpp.

References parent, and rank.

mlpack::emst::UnionFind::~UnionFind ()\fC [inline]\fP

Destroy the object (nothing to do).

Definition at line 58 of file union_find.hpp.

size_t mlpack::emst::UnionFind::Find (const size_tx)\fC [inline]\fP

Returns the component containing an element.

Parameters:

x the component to be found

Returns:

The index of the component containing x

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)\fC [inline]\fP

Union the components containing x and y.

Parameters:

x one component

y the other component

Definition at line 86 of file union_find.hpp.

References Find(), parent, and rank.

arma::Col<size_t> mlpack::emst::UnionFind::parent\fC [private]\fP

Definition at line 43 of file union_find.hpp.

Referenced by Find(), Union(), and UnionFind().

arma::ivec mlpack::emst::UnionFind::rank\fC [private]\fP

Definition at line 44 of file union_find.hpp.

Referenced by Union(), and UnionFind().

Generated automatically by Doxygen for MLPACK from the source code.