kuvshinovdr / OGxx

Object-oriented graph algorithm library in C++ developed for educational purposes.
MIT License
1 stars 1 forks source link

Graph_search_controller #74

Open kuvshinovdr opened 9 months ago

kuvshinovdr commented 9 months ago

Задача на определение интерфейса контроллера поиска для #71 и одной его простой реализации.

  1. В include/ogxx/ создать файл graph_search_controller.hpp.
  2. Оформить его аналогично другим заголовочным файлам в ogxx.
  3. Определить в нём интерфейс (абстрактный класс без полей) ogxx::Graph_search_controller, в котором должны быть методы found_forward(Vertex_pair) -> bool и found_backward(Vertex_pair) -> bool.

Определить класс-реализацию Graph_search_debug_printer, выполняющий вывод сообщений в заданный ostream& -- "forward(u, v)\n", если вызвана found_forward({u, v}) и "backward(u, v)\n", если вызвана found_backward({u, v}), где u и v -- какие-то числа.