Вычислить социальную дистанцию ​​между двумя пользователями

Как вы могли бы написать эффективный алгоритм, который может возвращать социальное «расстояние» между двумя пользователями.

Например, , когда вы посещаете профиль в LinkedIn, вы можете видеть, какое расстояние между вами и пользователем.

-> пользователь A дружит с пользователем B - и B дружит с C., когда A посетит C (расстояние будет быть 1)

График огромен, и поэтому мне интересно, как он может работать так быстро.

Я знаю, что этот вопрос, вероятно, будет закрыт, но я действительно думаю, что это вопрос программирования / алгоритма - я не стал бы указывать какие-либо языки, потому что меня интересует эта концепция.

16
задан JohnJohnGa 28 August 2011 в 10:15
поделиться