Построение графа друзей ВКонтакте и анализ компонент связности

Строева Татьяна Юрьевна

Аннотация


В работе рассматриваются связи пользователей социальной сети “ВКонтакте”, проводится анализ компонент разработки. В данной работе представлена разработка алгоритм сбора информации о пользователях социальной сети “ВКонтакте” и их друзей, а также анализ его работы и улучшение по показателю времени, за счёт оптимизации работы с VKAPI. В результате получится серверная часть приложения, которая умеет получать id пользователя с клиентской части и отправлять обратно json-объект со всей необходимой информацией, для отрисовки графа