AllNewickNumbersByAddition: Generate All Unlabelled Trees Through Addition

Description Usage Arguments Details Value Author(s) References Examples

View source: R/AllNewickNumbersByAddition.R

Description

Generates all unlabelled rooted multifurcating trees of N tips.

Usage

1

Arguments

N

The required number of tips.

Details

Function works using notion in Felsenstein (2004) or simply starting with the smallest possible tree and additively generating trees up to N tips by adding a new tip in every possible place.

Note that currently this function fails to generate all possible trees past N = 7 so it is not recommended for use.

Value

A list of Newick number strings partitioned by number of internal nodes (1 to N - 1).

Author(s)

Graeme T. Lloyd graemetlloyd@gmail.com

References

Felsenstein 2004

Examples

1
2
# Generate all trees of five tips:
AllNewickNumbersByAddition(N = 5)

graemetlloyd/hypRspace documentation built on Aug. 24, 2020, 11:41 a.m.