TZ

Задание

Приложение предоставляет следующий API для работы с графом:

• Обход графа в ширину с заданной стартовой вершиной и глубиной. Возвращаемое значение – все вершины полученного подграфа и связи этих вершин
• Дополнительные требования (усложненный вариант): При желании, в качестве дополнительной, усложненной версии задания можно добавить в API следующую функциональность: удаление и добавление связи в графе. Сохранение данных, их консистентность – продумываются на стороне разработчика.

Сборка и запуск

sbt clean compile test

Демонстрация

• src/test/scala/sbtz/engine/EngineSpec.scala Выборка подмножества графа после загрузки данных
• src/test/scala/sbtz/engine/EngineUpsertSpec.scala Тест выборки подмножества графа, после загрузки данных и добавления связей

Компоненты

• src/main/scala/sbtz/loader Загрузчик и парсер данных
• src/main/scala/sbtz/engine Движок