[Bioperl-l] Please Help us - regarding TreeIO for Shared Distance
bix at sendu.me.uk
Mon Jul 23 07:08:23 EDT 2007
jeevitesh at ibab.ac.in wrote:
> Hi Friends,
> We need your valuable help in finding the SHARED PATH BETWEEN TWO NODES PAIR OF
> A TREE.
Please stop sending this message. We heard you the first time. If no one
answered, either no one knows the answer or no one understood you.
> The Distance method of TreeIO in Bioperl module gives the total distance.
> But we NEED TO FIND THE SHARED(COMMON) DISTANCE BETWEEN TWO PAIR OF NODES as
> in figure.
> Suppose we have a tree
> A C
> \ /
> \2 2/
> / 6 \
> /2 2\
> / \
> B D
> The shared path between AB and AC is 2.
> and for AC and BD the shared path is 6.
I don't follow. But if you already know how to work the answer out,
describe the algorithm in words and maybe someone can code it up for you.
More information about the Bioperl-l