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.

## Classes | |

class | UnionFind |

A Union-Find data structure. More... | |

## Namespaces | |

mlpack | |

Linear algebra utility functions, generally performed on matrices or vectors. | |

mlpack::emst | |

Euclidean Minimum Spanning Trees. | |

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.