|
Hello
I need to check if a tree is contained in another tree and i have no idea how to do it with the current functions avilable in BioPerl. An EMBOSS script called ftreedist http://emboss.bioinformatics.nl/cgi-bin/emboss/help/ftreedist - is almost perfect for me, but it is not because it calculate the difference between Symmetric trees and crushes when they are asymmetric.
for example the function should return 1 in here
A: (a,b,(c,d)) B1: (a,b) B2: (a,d) [B1, B2 are contained in A]
and 0 in here
A: (a,b,(c,d)) B: (a,e) [e is not contained in A]
can anyone help me with that?
thank you.
|