rootedTrees -- enumerate all rooted trees

Usage:

rootedTrees n
Inputs:
- n, an integer, the number of leaves
Outputs:
- a list, of all rooted trees with $n$ leaves

Description

This function enumerates all possible homeomorphically-reduced trees (no degree-2 vertices) with a distinguished root and n-1 unlabeled leaves. Each tree is an object of class LeafTree. For the purposes of representation, the root is named 0 and the unlabeled leaves are named $1,\ldots,n-1$. In other words each class of unlabeled rooted tree is represented once by a particular labeling of that tree.

i1 : L = rootedTrees 4

o1 = {{{0, 1, 2, 3}, {set {1, 2}, set {0}, set {1}, set {2}, set {3}}}, {{0,
     ------------------------------------------------------------------------
     1, 2, 3}, {set {0}, set {1}, set {2}, set {3}}}}

o1 : List

Ways to use rootedTrees:

rootedTrees(ZZ)

For the programmer

The object rootedTrees is a method function.

The source of this document is in PhylogeneticTrees.m2:2073:0.

rootedTrees -- enumerate all rooted trees

Description

See also

Ways to use rootedTrees:

For the programmer