Table 2

Example of coding a gene tree as a matrix representation

Tree
Baum/Ragan coding
Purvis coding



R 00
A 11
A 11
B 00
B 0?
C 10
C 10
D 11
D 11

The Baum/Ragan coding codes every internal split independently. We use the unrooted version of the BR coding, i.e., without coding the root explicitly. The Purvis coding codes only sister groups of rooted trees.

Kupczok et al. Algorithms for Molecular Biology 2010 5:37   doi:10.1186/1748-7188-5-37

Open Data