Yufeng Wu, A practical method for exact computation of subtree prune and regraft distance, Bioinformatics, v.25, pp. 190-196, 2009.

SPRDist is a program that takes two binary phylogenetic trees and computes the smallest number of subtree-prune-and-regraft (SPR) operations that transfrom one tree to the other. See the above figure for a very simple example of SPR. Note that when two trees are large and different, it is not easy to find the optimal SPR operations for the two trees. And that is the problem SPRDist is designed to solve.

Current version: v. 1.0.2. Source code available upon request.

- SPRDist, executable compiled
under Linux.

- SPRDist.exe, executable compiled under Windows XP.
- README.txt

- example-trees.txt, a very simple example input containing two trees, one per line (use -N option). Note that you can use -T option if you have two files, each containing a single line for a tree.