union_find.hpp File Reference
Include dependency graph for union_find.hpp:
This graph shows which files directly or indirectly include this file:

Go to the source code of this file.


class  UnionFind
 A Union-Find data structure. More...



Linear algebra utility functions, generally performed on matrices or vectors.
Euclidean Minimum Spanning Trees.

Detailed Description

Bill March (march.nosp@m.@gat.nosp@m.ech.e.nosp@m.du)

Implements a union-find data structure. This structure tracks the components of a graph. Each point in the graph is initially in its own component. Calling unionfind.Union(x, y) unites the components indexed by x and y. unionfind.Find(x) returns the index of the component containing point x.

mlpack is free software; you may redistribute it and/or modify it under the terms of the 3-clause BSD license. You should have received a copy of the 3-clause BSD license along with mlpack. If not, see http://www.opensource.org/licenses/BSD-3-Clause for more information.

Definition in file union_find.hpp.