на главнуюВсе эхи RU.ALGORITHMS
войти ?

О представлении графа в базе данных

От Kalachihin Vladimir (2:5095/1.39) к Ivan Shmakov

В ответ на Заголовок предыдущего сообщения в треде (Имя Автора)


Приветствую тебя, Ivan!

Replying to a message of Ivan Shmakov to Kalachihin Vladimir:

IS> <<Можно понимать>>, в данном случае, означает, что выделенное
IS> направление -- важно это для задачи, или нет -- в графе все же
IS> присутствует -- и это направление на корень дерева.

Hет. (А кстати, откуда такое мнение? Вон Alex Mizrahi тоже самое говорит. Хотя это принципиально неверно.) Если взять произвольную вершину неориентированного дерева, то нельзя сказать, в какую сторону там корень.

IS> Может, но такой граф уже не будет деревом.

Да фиг с ним, с деревом. Суть проблемы в том, что представлять связи в графе указанием на предка в существенной части предметных областей проще (алгоритмически и архитектурно), чем указанием на потомка. Даже в случае тривиального дерева. Hесмотря на то, что для базы данных в случае представления точечной пары в виде отношения Предок, Потомок - однофигственно.



Калачихин Владимир.

--- FleetStreet 1.22+
* Origin: Stager's station, aka stagerATau.ru (2:5095/1.39)

Ответы на это письмо:

From: Username
Заголовок следующего сообщения в треде может быть длинным и его придется перенести на новую строку

From: Username
Или коротким

FGHI-url этого письма: area://RU.ALGORITHMS?msgid=2:5095/1.39+4c780639