$tree = array(
1 => array(2, 6),
2 => array(1, 3, 4),
3 => array(2),
4 => array(2, 5),
5 => array(4),
6 => array(1, 7, 8),
7 => array(6),
8 => array(6)
);

функция НайтиПуть(a, b)
{
   цикл по всем подузлам узла a
   {
       если (i = b) вернуть массив из одного элемента "b";

       путь = НайтиПуть(i, b); 
       если (путь != пустой_массив) - добавить в путь спереди элемент "а" и вернуть этот массив; 
   }

   вернуть пустой массив;
}

весь_путь = НайтиПуть(начало, конец);

На сайте осуществляется обработка файлов cookie, необходимых для работы сайта, а также для анализа использования сайта и улучшения предоставляемых сервисов с использованием метрической программы Яндекс.Метрика.

Продолжая использовать сайт, вы даёте согласие на обработку файлов cookie, необходимых для работы сайта. Другие опции вы можете выбрать по своему усмотрению.

По нижеприведенным ссылкам мы можете ознакомиться с действующим на сайте пользовательским соглашением и политикой конфиденциальности.

Пользовательское соглашение
Политика конфиденциальности

	Необходимые cookie
	Cookie для сбора статистики
	Cookie для маркетинга и рекламы