Вниз
Скачать: CL | DM;

Реализация графов в реляционной БД   Найти похожие ветки 

← →
Alexxx1   (2002-04-23 13:32) [0]

Господа! Может у кого-нибудь возникала задача описания родственных уз в базе данных: т.е. есть множество людей (пусть будет таблица Face) и есть таблица описывающая связи между этими людьми (Lilks). Получаем классический граф. Вот насчет реализации деревьев (алгоритмы вставки, удаления, нахождения предков-потомков) много публикаций, а насчет графов я ничего не нашел. Какие есть соображения?(можно на мыло alexxx.hotmail.ru)


← →
vne   (2002-04-23 15:00) [1]

Если потребность серьезная, могу подсказать откуда НАЧИНАТЬ копать. Сам в свое время много посвятил подобным поискам.
В любом случае не помешает изучение теории графов.
Ближе всего к этой тематике газовики. Поищи для начала в рефератах, может почерпнешь что-то, я вполне серьезно.



Страницы: 1 вся ветка

Скачать: CL | DM;



Память: 0.44 MB
Время: 0.009 c
1-64733
Belov
2002-05-06 17:15
2002.05.20
Сохранение картинки


1-64675
Loxly
2002-05-06 07:58
2002.05.20
Положение панели задач


14-64788
Roach
2002-04-08 22:44
2002.05.20
Чуваки у меня проблема!!!


3-64530
wHammer
2002-04-19 13:22
2002.05.20
Где взять компонент для построения отчетов как в 1С?


14-64808
FlashKiller
2002-04-11 06:55
2002.05.20
Исходники фалового менеджера типа WinCommandera!!!




   Наверх