File: subtree_extraction_impl.hpp

package info (click to toggle)
terraphast 0.1.0%2Bdfsg-1
  • links: PTS, VCS
  • area: main
  • in suites: forky, sid
  • size: 844 kB
  • sloc: cpp: 5,923; sh: 92; ansic: 55; makefile: 27
file content (17 lines) | stat: -rw-r--r-- 514 bytes parent folder | download | duplicates (3)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
#ifndef SUBTREE_EXTRACTION_IMPL_HPP
#define SUBTREE_EXTRACTION_IMPL_HPP

#include <terraces/subtree_extraction.hpp>

namespace terraces {

std::pair<bitmatrix, std::vector<index_t>> compute_node_occ(const tree& t, const bitmatrix& occ);

index_t induced_lca(const tree& t, const bitmatrix& node_occ, index_t column);

tree subtree(const tree& t, const bitmatrix& node_occ,
             const std::vector<index_t>& num_leaves_per_site, index_t site);

} // namespace terraces

#endif // SUBTREE_EXTRACTION_IMPL_HPP