[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