LINUX.ORG.RU
Форум — Development  

структура данных


0

0

Подскажите как лучше реализовать следующую задачу(методы и может быть готовые библиотеки).

Есть множество объектов, у объектов есть различные свойства. Объекты зависят друг от друга. Например, объект А зависи от Б и С, также Д зависит от Б, всвою очередь Б зависит от Е.

Необходимо получать дерево зависимости (а также дерево зависимых) для любого объекта.

В теории програмирования не силен, но реляционная БД выглядит тут слегка накладно? что еще можно применить?

★★★

Re: структура данных

представить жто все как направленный граф. ну а хранить - несколько вариантов: таблица смежностей, таблица инциндентности, список ребер

ono ★ ()

Re: структура данных

Две таблицы достаточно:
1) Справочник объектов (id_obj, name_obj, ...)
2) Таблица зависимостей (id_rel, parent_id_obj, child_id_obj)

aydar ★★★★★ ()

Re: структура данных

perl Graph::Directed

all_successors, all_predecessors, topological_sort

dilmah ★★★★★ ()

Re: структура данных

>Необходимо получать дерево зависимости (а также дерево зависимых) для любого объекта.

Это же уже есть, cronos.ru, зачем повторять уже готовое?

Karapuz ★★★★★ ()
Вы не можете добавлять комментарии в эту тему. Тема перемещена в архив.
Development