Данное решение позволяет визуализировать алгоритм поиска максимального паросочетания в двудольном графе. Доли графа представляют собой группу пользователей социальной сети ВКонтакте и группу сообществ, на которые они подписаны. Группа пользователей состоит из целевого пользователя и 5-15 его друзей. Группа сообществ – это множество состоящее из 5 первых сообществ каждого пользователя первой группы.
- Нечепуренко Никита: лидер, алгоритмист.
- Терехов Александр: фронтенд, тестирование.
- Торосян Тимофей: tbd.
- В ветке zero_task находятся именные папки с заданиями для допуска.
- В ветке master расположена стабильная версия проекта.
- Ветка slave предназначена для тестовых версий проекта и для создания из нее промежуточных веток.
- Ветки унаследованные от slave имеют названия состоящие из четырех первых букв фамилии разработчика.
- В проекте используется доска для мониторинга состояний текущих задач.
- После выполнения промежуточной задачи разработчик пушит локальную ветку в свою ветку на GitHub и делает PR в slave.
- Разработка спецификации, распределение ролей, подготовка репозитория.
- Реализация структур данных для хранения графа, данных пользователя и групп; разработка базовой разметки пользовательского интерфейса.
- Отладка и тестирование алгоритма поиска максимального паросочетания.
- Визуализация алгоритма на простейших тестовых данных.
- Разработка парсера открытого API социальной сети ВКонтакте, интеграция реальных данных в готовое решение.
- Отладка программы, рефакторинг кода, написание комментариев.