Figure 3
From: SPRIT: Identifying horizontal gene transfer in rooted phylogenetic trees
Pseudo code A 1 . A1 takes as input two rooted binary phylogenetic X-trees T and T'. It collapses identical subtrees from T and T' until only collapsed or non-identical subtrees remain, thus creating the reduced T r and T' r . The minimal solvable common clusters in Tr and T'r are identified and submitted to A2, which calculates the dRSPR (t, t') and returns the solution to A1. The process is repeated until all incongruent subtrees have been submitted to A2.