PCMBase (version 1.2.10)

PCMTreeListDescendants: A list of the descendants for each node in a tree

Description

A list of the descendants for each node in a tree

Usage

PCMTreeListDescendants(tree,
  tableAncestors = PCMTreeTableAncestors(tree))

Arguments

tree

a phylo object

tableAncestors

an integer matrix resulting from a call to PCMTreeTableAncestors(tree).

Value

a list with unnamed elements in the order of nodes in the tree. Each element is an integer vector containing the descendant nodes (in increasing order) of the node identified by its index-number in the list.

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.