Какой алгоритм у «знакомы через столько-то человек»?

Question

[tigavofota]

Здравствуйте. Есть материалы, где описывают как работают алгоритмы, реализованные в некоторых социальных проектах. Когда показывают связь с определённым человеком через "друзей-друзей-друзей".

Спасибо.

Answer 1

[Григорий]

Социальные связи - это граф, может быть ориентированным, в зависимости от ситуации. Ситуация "знакомы через 5 человек" это, самое первое, что пришло в голову, кратчайший путь в неориентированном графе, соответствующем ориентированному графу связей. А алгоритмы поиска такого пути - классика.

Answer 2

[Пума Тайланд]

обычный поиск в глубину