Очередная попытка доказать что мир тесен

Как раз и вручную=) в свободное от работы время.

Очередная попытка доказать что мир тесен

Готово… Ко мне Вы ближе, чем к Дурову. По имеющимся связям.

Очередная попытка доказать что мир тесен

Готово, виноват, просто не ожидал, что выйдет хотя-бы с двумя людьми.

Очередная попытка доказать что мир тесен

Будет алгоритм — будет и скрипт.

Очередная попытка доказать что мир тесен

Самая последняя ссылка (внизу любой страницы контакта)

Очередная попытка доказать что мир тесен

Слил slil.ru/26134283 кусок таблицы (но она должна называться не friends_copy, как в дампе, а friends)

Очередная попытка доказать что мир тесен

Есть путь в 7 рукопожатий до хабрчеловека tinkk (id888570).
Я уверен, есть пути покороче, но на их поиски необходимо время.

Очередная попытка доказать что мир тесен

И до Вас дело дошло :)
Нашлась связь между Вами и Rchee (id241410).
Хоть что-то.

Очередная попытка доказать что мир тесен

Получилось, всего три рукопожатия. (см. апдейт)

Очередная попытка доказать что мир тесен

Хмм… Связь нашлась, но она длиннее, чем 6 человек. Если мне кто-нибудь поможет с алгоритмом, покажу.

Очередная попытка доказать что мир тесен

Готово)

Очередная попытка доказать что мир тесен

Готово)
Благодаря Вам обнаружился баг в скрипте (кавычки в нике + кривоватый SQL запрос = ошибка)

Очередная попытка доказать что мир тесен

Готово. 4 рукопожатия

Очередная попытка доказать что мир тесен

Готово) См. апдейт поста.

Очередная попытка доказать что мир тесен

Помощь нужна от людей, понимающих, что такое графы и оптимизация, нахождение кратчайших путей.

Очередная попытка доказать что мир тесен

Если порыть глубже, я уверен, есть и более короткие цепочки. Просто сроки у меня сжатые)

Очередная попытка доказать что мир тесен

Готово) 4 «рукопожатия» до Дурова.

Очередная попытка доказать что мир тесен

Никаких списков пользователй я не собираю, и граберов не пишу. Только 2-й круг, плюс цепочки до нескольких людей, таких как Дуров.

Очередная попытка доказать что мир тесен

Я в курсе. Но это не есть хорошо, такие вещи писать. За это и забанить могут.

Очередная попытка доказать что мир тесен

Готово=) см. Апдейт в посте=) До Дурова не довёл, но доведу обязательно, а вот нас с Вами разделяет 4 рукопожатия. Кстати, до Дурова — уже есть цепочка, но длинноватая, через 10 рукопожатий. Сраните с графом.