Как вы могли бы написать эффективный алгоритм, который может возвращать социальное «расстояние» между двумя пользователями.
Например, , когда вы посещаете профиль в LinkedIn, вы можете видеть, какое расстояние между вами и пользователем.
-> пользователь A дружит с пользователем B - и B дружит с C., когда A посетит C (расстояние будет быть 1)
График огромен, и поэтому мне интересно, как он может работать так быстро.
Я знаю, что этот вопрос, вероятно, будет закрыт, но я действительно думаю, что это вопрос программирования / алгоритма - я не стал бы указывать какие-либо языки, потому что меня интересует эта концепция.