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

Уважаемый ВладимирМ!
Дерево это конечно специальный вид направленного графа, но автор указанной статьи не исходит из этого определения - он не рассматривает теорию графов на реляционной БД, а потом как частный случай применяет свои изыски к деревьям. Статью я эту естественно читал, это лишь частный способ разделаться с деревьями - там как раз добавлены поля Left и Right (где-то я в форуме читал про этот вопрос).