Macaulay2 » Documentation
Packages » PhylogeneticTrees :: labeledTrees
next | previous | forward | backward | up | index | toc

labeledTrees -- enumerate all labeled trees

Description

This function enumerates all possible homeomorphically-reduced trees (no degree-2 vertices) with n leaves labeled by $0,\ldots, n-1$, including all possible labelings. The trees are represented as objects of class LeafTree.

i1 : L = labeledTrees 4

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

o1 : List

See also

Ways to use labeledTrees:

  • labeledTrees(ZZ)

For the programmer

The object labeledTrees is a method function.

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