Главная страница
Top.Mail.Ru    Яндекс.Метрика
Текущий архив: 2002.05.20;
Скачать: CL | DM;

Вниз

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

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

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


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

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



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

Текущий архив: 2002.05.20;
Скачать: CL | DM;

Наверх




Память: 0.46 MB
Время: 0.013 c
14-64792
anod
2002-04-09 16:26
2002.05.20
Размер программки в C++ Builder


3-64481
Vint
2002-04-15 20:59
2002.05.20
Помогите начинающему разработчику баз данных.


4-64875
Stormick
2002-03-19 21:23
2002.05.20
Мастера подмогите


3-64457
kronprince
2002-04-24 17:02
2002.05.20
Странный глюк ClientDataSet.Locate() - не локатит


3-64552
Konuhov sergey
2002-04-18 19:02
2002.05.20
Тип Boolean в InterBase