[Bioperl-l] Please Help us - regarding TreeIO for Shared Distance
jeevitesh at ibab.ac.in
jeevitesh at ibab.ac.in
Mon Jul 23 10:34:36 UTC 2007
Hi Friends,
We need your valuable help in finding the SHARED PATH BETWEEN TWO NODES PAIR OF
A TREE.
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.
We need to find the shared distance as said above.
Kindly helps us it will help our research a lot.
With Thanks & regards
jeevitesh
More information about the Bioperl-l
mailing list