Skip to content

IvkinStanislav/pixel-plex-graph

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

1 Commit
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Тестовое задание для PixelPlex

Нужно сделать один проект, состоящий из пакета библиотеки и пакета бинаря (не example).
Библиотека должна позволять создавать, изменять, обходить и сериализовать графы.
Требования к библиотеке:

  • Добавление и удаление вершин;
  • Добавление и удаление ориентированных ребер;
  • Обход вершин графа в ширину (или любой другой алгоритм);
  • Сериализация/десериализация графа в Trivial Graph Format;
  • Тип значения графа должен быть обобщенным (generic);
  • Нельзя использовать готовые графовые библиотеки;
  • Тесты в библиотеке будут плюсом.

Бинарь, используя эту библиотеку, должен десериализовать граф из файла, обойти его вершины и для каждой из них вывести в консоль её идентификатор.

Бинарь можно запустить коммандой "cargo run test.tgf", где test.tgf - имя файла.
Поддерживаются невзвешаные ориентированные\не ориентированные графы.

About

No description, website, or topics provided.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages