AllNewickNumbersByPartition: Generate All Unlabelled Trees Through Partitions

Description Usage Arguments Details Value Author(s) References Examples

View source: R/AllNewickNumbersByPartition.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) of applying partitions (combinatorics) to generate all possible sets of splits.

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:
AllNewickNumbersByPartition(N = 5)

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