PCMTreeListRootPaths {PCMBase} | R Documentation |
A list of the path to the root from each node in a tree
Description
A list of the path to the root from each node in a tree
Usage
PCMTreeListRootPaths(tree, tableAncestors = PCMTreeTableAncestors(tree))
Arguments
tree |
a phylo object |
tableAncestors |
an integer matrix resulting from a call to PCMTreeTableAncestors(tree). |
Details
This function has time and memory complexity O(M^2), where M is the number of nodes in the tree. It can take several minutes and gigabytes of memory on trees of more than 10000 tips.
Value
a list with unnamed elements in the order of nodes in the tree. Each element is an integer vector containing the ancestors nodes on the path from the node (i) to the root of the tree in that order (the first element in the vector is the parent node of i and so on).
[Package PCMBase version 1.2.14 Index]