Функция отрисовки должна принимать на вход структуру графа. Тип графа можно выбрать на своё
усмотрение (или взять готовый из ЛР курса АиСД). В качестве результата функция должна возвращать
строку с описанием графа в формате dot или ссылку на отрисованный граф (возможно ссылку на
сохранённый локально файл file://path-to-file). Также необходимо предусмотреть минимальный набор
функций для ввода графа из входного потока.
Также на вход функции может передаваться массив номеров вершин, обозначающий некоторый путь в графе. В этом случае, путь по указанным вершинам необходимо подсветить цветом. Если переданный путь проходит через вершины, не имеющие общих ребёр (т.е. путь не существует в графе), необходимо завершить выполнение функции с ошибкой.
Реализовать 3 перегрузки описанных функций:
- Принимает на вход только граф.
- Принимает на вход граф и массив номеров вершин в стиле C (
const int*). - Принимает на вход граф и std::vector, состоящий из номеров вершин (
std::vector).
Чтобы собрать программу вместе с интерактивным меню, используйте команду cmake [PATH].
Создайте папку, в которой вы будите собирать программу, и перейдите в неё. Чтобы собрать тестовую программу, используйте команду cmake .. -D test=ON.