TCGenerators

TCGenerators is a Python software tool that generates all possible binary tree-child (BTC) networks with a given number of leaves. BTC networks are a subclass of phylogenetic networks that generalize phylogenetic trees by allowing the modeling of reticulate evolution events.

The tool uses recursive reduction/augmentation operations to efficiently generate these networks, extending and generalizing similar operations for phylogenetic trees. These operations are biologically relevant and can also be used to extend the evolutionary history of a set of sequences represented by a BTC network to include a new sequence. The recursive nature of the solution provides an upper bound on the number of such networks through a recurrence relation.