Построить граф взаимосвязи по данным из VK.COM (API VK)
Необходимо написать решение, которое будет по входным данным о двух пользователях (ID VK) строить граф взаимосвязи между ними. Другими словами, задаются два ID VK любых пользователей и необходимо найти и построить между ними взаимосвязь.
Решение нужно для веб-проекта. На обнаружение и построение графа связи должно затрачиваться не более 20 секунд.
Поиск связей осуществляется до 6 уровня (т.е.: я – мой друг – друг моего друга – ... и так до 6 уровня взаимосвязей).
Решение должно использовать только открытые методы API VK, не требующие авторизации пользователя, например get.friends.
Во вложении условно обозначил, что требуется.
Выдача должна состоять только из обнаруженных узлов связи, т.е. указывать только тот путь графа, который связывает изначально заданных пользователей. Выводить весь социальный граф всех взаимосвязей не нужно.