[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