Re: Лазанье по деревьям

From

Alexander Kazak ()

To

Andrey Tarasevich

Date

2002-06-08T17:18:29Z

Area

RU.ALGORITHMS

From: Alexander Kazak <alexandr@rnd.runnet.ru>

AT> Есть и другие варианты. Все во многом зависит от
AT> конкретной струкуры
AT> данных, представляющей дерево. Как оно у тебя
AT> представлено?

Спасибо...
Да, конечно представлено оно может быть по-разному, и от этого многое 
зависит...
В моём случае пожалуй удобнее представить списком рёбер - массивом 
записей, каждая запись состоит из двух вершин. Всего элементов в 
массиве столько, сколько рёбер.
Как я понял, можно сделать так: найти путь от первой вершины до корня, 
найти путь от второй вершины до корня, потом выбросить из этих путей 
одинаковые рёбра, если таковые имеются.
Пойдёт? Или может ещё лучше можно?

-- 
Отправлено через сервер Форумы@mail.ru - http://talk.mail.ru
--- ifmail v.2.15dev5
 * Origin: Talk.ru (2:5020/400)