Tree - Requested function to calculate ASymmetric Difference between tree

Posted on Fri May 11 08:10:40 2007 by flyingwolf
Requested function to calculate ASymmetric Difference between tree
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.
Write a response