A toolkit for working with phylogenetic data.
v0.20.0
 All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Friends Macros Pages
tree/function/distances.cpp File Reference

Detailed Description

Implementation of Tree distance methods.

Definition in file tree/function/distances.cpp.

#include "genesis/tree/function/distances.hpp"
#include "genesis/tree/function/functions.hpp"
#include "genesis/tree/function/operators.hpp"
#include "genesis/tree/iterator/levelorder.hpp"
#include "genesis/tree/tree.hpp"
#include "genesis/utils/core/logging.hpp"
#include <algorithm>
#include <cassert>
#include <limits>
#include <stdexcept>

Go to the source code of this file.

Namespaces

 genesis
 Container namespace for all symbols of genesis in order to keep them separate when used as a library.
 
 genesis::tree
 

Functions

std::vector< std::pair
< TreeNode const *, size_t > > 
closest_leaf_depth_vector (Tree const &tree)
 Returns a vector containing the closest leaf node for each node, measured in number of edges between them and its depth (number of edges between them). More...
 
utils::Matrix< size_t > edge_path_length_matrix (Tree const &tree)
 
std::vector< size_t > edge_path_length_vector (Tree const &tree, TreeEdge const &edge)
 
utils::Matrix< size_t > node_path_length_matrix (Tree const &tree)
 Return a matrix containing the pairwise depth of all nodes of the tree. More...
 
std::vector< size_t > node_path_length_vector (Tree const &tree, TreeNode const &node)
 Return a vector containing the depth of all nodes with respect to the given start node. More...
 
std::vector< size_t > node_path_length_vector (Tree const &tree)
 Return a vector containing the depth of all nodes with respect to the root node. More...