Josselin
7/8/2007 6:09:00 PM
even if I am progressing, I'm still a newbie..
I need you advice on doing the follwing search
from an object <:id => 25> I would like to get the path up to another
object, ex <:id => 81>
using a :parent_collection to get up into the tree
my structure can be described accoding to this pattern
{id => 25, :parent_collection => [25,32,43,53], :data => "data25"}
{id => 26, :parent_collection => [26,11,10,9], :data => "data26"}
..... and more
{id => 43, :parent_collection => [19,43,54,32], :data => "data43"}
{id => 44, :parent_collection => [5,44,8], :data => "data44"}
..... and more
{id => 54, :parent_collection => [54, 81,12,18], :data => "data54"}
{id => 55, :parent_collection => [55,100,102], :data => "data55"}
..... and more
result in this case is :
path = [25, 43, 54, 81]
this is trying to find a path in a tree between 2 objects.. does it
exist a lib to do such searches ?
thanks for your help
joss