17 #ifndef __MLPACK_CORE_TREE_BINARY_SPACE_TREE_BREADTH_FIRST_DUAL_TREE_TRAVERSER_HPP 18 #define __MLPACK_CORE_TREE_BINARY_SPACE_TREE_BREADTH_FIRST_DUAL_TREE_TRAVERSER_HPP 23 #include "../binary_space_tree.hpp" 28 template<
typename TreeType,
typename TraversalInfoType>
38 template<
typename MetricType,
39 typename StatisticType,
41 template<
typename BoundMetricType>
class BoundType,
42 template<
typename SplitBoundType,
typename SplitMatType>
44 template<
typename RuleType>
46 SplitType>::BreadthFirstDualTreeTraverser
52 BreadthFirstDualTreeTraverser(RuleType& rule);
67 std::priority_queue<QueueFrameType>& referenceQueue);
114 #include "breadth_first_dual_tree_traverser_impl.hpp" 116 #endif // __MLPACK_CORE_TREE_BINARY_SPACE_TREE_BREADTH_FIRST_DUAL_TREE_TRAVERSER_HPP size_t numPrunes
The number of prunes.
QueueFrame< BinarySpaceTree, typename RuleType::TraversalInfoType > QueueFrameType
Linear algebra utility functions, generally performed on matrices or vectors.
size_t & NumBaseCases()
Modify the number of times a base case was calculated.
size_t NumVisited() const
Get the number of visited combinations.
RuleType & rule
Reference to the rules with which the trees will be traversed.
size_t numScores
The number of times a node combination was scored.
size_t NumPrunes() const
Get the number of prunes.
size_t & NumPrunes()
Modify the number of prunes.
RuleType::TraversalInfoType traversalInfo
Traversal information, held in the class so that it isn't continually being reallocated.
size_t numBaseCases
The number of times a base case was calculated.
A binary space partitioning tree, such as a KD-tree or a ball tree.
TraversalInfoType traversalInfo
size_t numVisited
The number of node combinations that have been visited during traversal.
Include all of the base components required to write MLPACK methods, and the main MLPACK Doxygen docu...
size_t & NumVisited()
Modify the number of visited combinations.
size_t & NumScores()
Modify the number of times a node combination was scored.
size_t NumScores() const
Get the number of times a node combination was scored.
size_t NumBaseCases() const
Get the number of times a base case was calculated.