[Bioperl-l] Please Help us - regarding TreeIO for Shared Distance
Sendu Bala
bix at sendu.me.uk
Mon Jul 23 11:08:23 UTC 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
> illustrated
> 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
mailing list