Взвешенные деревья

[LEXAlForpostl]

Здравствуйте.
Уважаемые коллеги, подскажите, пожалуйста, решение задачи.
Необходимо создать взвешенное дерево(т.е. каждая связь будет есть свой вес=числовое значение).
Необходимо иметь возможность добавлять наследника, указав номер родителя.

UPD

Появилась следующая идея реализации:
Создаём два массива:
1. Двумерный массив, первый индекс которого отвечает за уровень вложенности; второй индекс отвечает за те элементы, которые находятся на текущем уровне.
2. Двумерный массив отношений. $relations[parent's_index][son's_index]=вес связи.

Однако, как при такой структуре получить массив всех элементов, которые входят в поддерево родителя K? К может быть и корнем дерева, и листьями, и любым другим значением.

 

[-Dima-]

Не пойму, что вас смутило..
ищите в первом массиве его индекс где он считается родителем, а со второго вытаскиваете его дерево..
UPD Я наверно не внимательно прочитал... это в первом массиве у вас все связи, а во втором их вес...
т.е. вам надо вытянуть все дерево родителя К из первого массива..
Напишите ф-цию которая будет перебирать первый массив начиная с родителя К и проходить по всем его дочерним связям.

 

[LEXAlForpostl]

Напишите ф-цию

Думал, может кто-то из коллег уже сталкивался с этим и функция у них уже имеется. Ибо работа с деревьями очень часто занятие. Поэтому и отписал на форуме.

 

[-Dima-]

я писал, у меня правда не так, но думаю идею поймете.

допустим первый массив:

$arr = array('p1'=> array('d1','d2','d3'),'d1' => array('a1','a2'));

тогда ф-цию можно сделать такой:

function searchchildren($father, $array){
    if($array[$father]){
        foreach($array[$father] as $children){
            $child['children'][$children] = searchchildren($children, $array);
        }
    }else{
        $child['children'] = null;
    }
    return $child;
}
 
print_r(searchchildren('d1', $arr));