pruner
2020
phylogenetics
algorithms
A C++ template library implementing Felsenstein’s tree-pruning algorithm for efficiently computing likelihood functions on phylogenies.
ArchivedLibrary2020version0.0-1stars1
Implementing the Felsenstein’s Tree Pruning algorithm
About
A C++ template library implementing Felsenstein’s tree-pruning algorithm for efficiently computing likelihood functions on phylogenies. The library reads a tree object as a list of source-target dyads (edges) and allows users to store arbitrary arguments via memory pointers and ‘std::function’ callbacks invoked with those arguments and the tree structure data. Trees are stored as offspring and parent lists, accessible through a ‘TreeIterator’ class implementing pre- and post-order traversals for pruning.
Cite
@Manual{pruner,
title = {pruner: Implementing the Felsenstein's Tree Pruning algorithm},
author = {{Vega Yon}, {George G.}},
year = {2020},
url = {https://github.com/USCbiostats/pruner},
note = {C++ library version 0.0-1},
}