|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Alexander Kazak 2:5020/400 08 Jun 2002 17:18:29
To : Andrey Tarasevich
Subject : Re: Лазанье по деревьям
--------------------------------------------------------------------------------
AT> Есть и другие варианты. Все во многом зависит от
AT> конкретной струкуры
AT> данных, представляющей дерево. Как оно у тебя
AT> представлено?
Спасибо...
Да, конечно представлено оно может быть по-разному, и от этого многое
зависит...
В моём случае пожалуй удобнее представить списком рёбер - массивом
записей, каждая запись состоит из двух вершин. Всего элементов в
массиве столько, сколько рёбер.
Как я понял, можно сделать так: найти путь от первой вершины до корня,
найти путь от второй вершины до корня, потом выбросить из этих путей
одинаковые рёбра, если таковые имеются.
Пойдёт? Или может ещё лучше можно?
--
Отправлено через сервер Форумы@mail.ru - http://talk.mail.ru
--- ifmail v.2.15dev5
* Origin: Talk.ru (2:5020/400)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
