generateAllBinaryTrees {sBIC}

Generate all non-isomorphic binary trees.

Description

Generates all non-isomorphic binary trees with a given number of leaves where leaves are considered labeled and inner nodes are unlabeled. Takes as argument the number of leaves for which to produce the binary trees and returns a list of (n-1)x2 matrices where each row corresponds to a edge in the tree. These edge matrices will be in 'directed order,' i.e. will be so that if they are considered to be directed edges then the resulting graph will have exactly one source.

Usage

generateAllBinaryTrees(numLeaves)

Arguments

numLeaves

the number of leaves