breadth_first_dual_tree_traverser.hpp

Go to the documentation of this file.

 
#ifndef MLPACK_CORE_TREE_BINARY_SPACE_TREE_BF_DUAL_TREE_TRAVERSER_HPP
#define MLPACK_CORE_TREE_BINARY_SPACE_TREE_BF_DUAL_TREE_TRAVERSER_HPP
 
#include <mlpack/prereqs.hpp>
#include <queue>
 
#include "../binary_space_tree.hpp"
 
namespace mlpack {
namespace tree {
 
template<typename TreeType, typename TraversalInfoType>
struct QueueFrame
{
  TreeType* queryNode;
  TreeType* referenceNode;
  size_t queryDepth;
  double score;
  TraversalInfoType traversalInfo;
};
 
template<typename MetricType,
         typename StatisticType,
         typename MatType,
         template<typename BoundMetricType, typename...> class BoundType,
         template<typename SplitBoundType, typename SplitMatType>
             class SplitType>
template<typename RuleType>
class BinarySpaceTree<MetricType, StatisticType, MatType, BoundType,
                      SplitType>::BreadthFirstDualTreeTraverser
{
 public:
  BreadthFirstDualTreeTraverser(RuleType& rule);
 
  typedef QueueFrame<BinarySpaceTree, typename RuleType::TraversalInfoType>
      QueueFrameType;
 
  void Traverse(BinarySpaceTree& queryNode,
                BinarySpaceTree& referenceNode);
  void Traverse(BinarySpaceTree& queryNode,
                std::priority_queue<QueueFrameType>& referenceQueue);
 
  size_t NumPrunes() const { return numPrunes; }
  size_t& NumPrunes() { return numPrunes; }
 
  size_t NumVisited() const { return numVisited; }
  size_t& NumVisited() { return numVisited; }
 
  size_t NumScores() const { return numScores; }
  size_t& NumScores() { return numScores; }
 
  size_t NumBaseCases() const { return numBaseCases; }
  size_t& NumBaseCases() { return numBaseCases; }
 
 private:
  RuleType& rule;
 
  size_t numPrunes;
 
  size_t numVisited;
 
  size_t numScores;
 
  size_t numBaseCases;
 
  typename RuleType::TraversalInfoType traversalInfo;
};
 
} // namespace tree
} // namespace mlpack
 
// Include implementation.
#include "breadth_first_dual_tree_traverser_impl.hpp"
 
#endif // MLPACK_CORE_TREE_BINARY_SPACE_TREE_BF_DUAL_TREE_TRAVERSER_HPP