Figure 4
From: SPRIT: Identifying horizontal gene transfer in rooted phylogenetic trees
Pseudo code A 2 . A2 is recursive and takes as input two incongruent rooted binary phylogenetic X-trees, t and t'. A2 performs a greedy but exhaustive, depth first search for dRSPR (t, t'). The greedy search quickly identifies an upper limit to the dRSPR (t, t'). All possible solutions shorter than the upper limit are evaluated, ensuring a minimal solution.