Figure 1.
The basic logic of the SPR proposal mechanisms. a) First, a branch (with length
) is picked at random from all branches in the tree. One of the subtrees incident to
is then picked at random and pruned away; this subtree is labeled A here. b) For regrafting, a branch
is picked in the other subtree (labeled BCDE). The branch
in the moving direction (the pendant branch) is moved together with
, and c) inserted adjacent to
, resulting in
connecting
and
. The specific SPR variants differ in how they pick
.