This function does exhaustive and branch & bound MP searches.
exhaustiveMP(data, tree=NULL, method="branch.and.bound")
is a phyDat
(Schliep 2011) object containing DNA or other data.
an optional input tree (used only with method="branch.and.bound"
).
an optional string indicatingn method to use: "branch.and.bound"
, implementing a branch-and-bound search (obviously), or "exhaustive"
.
A "phylo"
or "multiPhylo"
object that is the MP tree or set of MP trees. It also returns the parsimony scores in attr(trees,"pscore")
or attr(trees[[i]],"pscore")
for the ith tree.
Should probably not be used for more than about 8 species (and definitely not more than 10 species). Performs parsimony calculations using parsimony
in the phangorn
package (Schliep, 2011).
Felsenstein, J. (2004) Inferring Phylogenies. Sinauer.
Revell, L. J. (2012) phytools: An R package for phylogenetic comparative biology (and other things). Methods Ecol. Evol., 3, 217-223.
Schliep, K. P. (2011) phangorn: phylogenetic analysis in R. Bioinformatics, 27, 592-593.