Реализация графов в реляционной БД [D6, MSSQL]
Alexxx1 © (2002-04-23 13:32:00)
Господа! Может у кого-нибудь возникала задача описания
родственных уз в базе данных: т.е. есть множество людей (пусть
будет таблица Face) и есть таблица описывающая связи между этими
людьми (Lilks). Получаем классический граф. Вот насчет реализации
деревьев (алгоритмы вставки, удаления, нахождения предков-потомков)
много публикаций, а насчет графов я ничего не нашел. Какие есть
соображения?(можно на мыло alexxx.hotmail.ru)
vne (2002-04-23 15:00:00) [1]
Если потребность серьезная, могу подсказать откуда НАЧИНАТЬ
копать. Сам в свое время много посвятил подобным поискам.
В любом случае не помешает изучение теории графов.
Ближе всего к этой тематике газовики. Поищи для начала в
рефератах, может почерпнешь что-то, я вполне серьезно.
Наверх 
ЧАТ |
Орешник |
|
