перебор и поиск замкнутого круга знакомых

[zloi-kasper]

перебор и поиск замкнутого круга знакомых

Здравствуйте!

Возник вопрос решение на который я не могу пока найти, возможно кто-то подскажет выход

исходные данные таковы:
есть БД с двумя таблицами
1. Пользователи
2. Друзья пользователей у одного пользователя может быть несколько друзей

задача
нужно найти замкнутый круг друзей примерно также как в одноклассниках

не могу понять как организовать данный цикл поиска

 

[prolis]

в смысле найти наименьшее количество связей в дереве между двумя узлами?

 

[zloi-kasper]

найти все связи между друзьями, возможно что их будет несколько

-~{}~ 20.05.09 15:34:

данные хранятся вот в таком виде
табл.1
id=1.Вася
id=2.Петя
id=3.Оля
....

id=n. Екатерина

табл.2
user | drug
1 | 4
1 | 2
2 | 5
5 | 3
3 | 2
..............

 

[prolis]

итерационно, от 1 до N круга друзей

 

[zloi-kasper]

не укладывается у меня в голове такой мощный цикл, или даже цикл в цикле

 

[prolis]

не рекурсивно
сначала ищется в первом круге,если не нашли, то ищем во втором, и так далее

 

[zloi-kasper]

мда, боюсь, что от таких вычислений сервак в раз накроется если в системе зарегится порядка пару сотен пользователей и те еще по 10 друзей к себе запишут

 

[prolis]

поэтому ограничивают поиски максимальным кругом
или не делают это в онлайне

 

[korchasa]

zloi-kasper
Ты об этом?