#include "dtb_stat.hpp"#include "edge_pair.hpp"#include <mlpack/prereqs.hpp>#include <mlpack/core/metrics/lmetric.hpp>#include <mlpack/core/tree/binary_space_tree.hpp>#include "dtb_impl.hpp"
Include dependency graph for dtb.hpp:
This graph shows which files directly or indirectly include this file:
Go to the source code of this file.
Classes | |
| class | mlpack::emst::DualTreeBoruvka< MetricType, MatType, TreeType > |
| Performs the MST calculation using the Dual-Tree Boruvka algorithm, using any type of tree. More... | |
Namespaces | |
| mlpack | |
| Linear algebra utility functions, generally performed on matrices or vectors. | |
| mlpack::emst | |
| Euclidean Minimum Spanning Trees. | |
Detailed Description
Contains an implementation of the DualTreeBoruvka algorithm for finding a Euclidean Minimum Spanning Tree using the kd-tree data structure.
@inproceedings{
author = {March, W.B., Ram, P., and Gray, A.G.},
title = {{Fast Euclidean Minimum Spanning Tree: Algorithm, Analysis,
Applications.}},
booktitle = {Proceedings of the 16th ACM SIGKDD International Conference
on Knowledge Discovery and Data Mining}
series = {KDD 2010},
year = {2010}
}
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.
