Generate all NNI-neighbours of a tree

Question

[phylomat]

Hello,

I have a list of trees in the Newick format and need to generate all NNI-neighbours of the trees (two trees are NNI-neighbours if one can be transformed into another by one nearest neighbour interchange operation).

I am currently using NNITreeSearcher._get_neighbors method from Biopython but it's way too slow. Are there any compiled libraries that can do it?

Thanks!

[Jean-Karim Heriche]

I think the phangorn R package has a function for this.

[mdsiddra]

@phylomat , I also have similar question but I want it to be done in python and not 'R'. Can anyone suggest any python libraries / compiled source code that can do it?