Заказчик

Нужно дописать существующую программу, которая работает с классом Граф (в файле Graph.h). Уже есть работа с ориентированными и неориентированными графами, добавление/удаление вершин и рёбер. Также есть визуализация (в файле Main.cpp). Уже написаны некоторые задания.

К самим заданиям.
1) Нужно проверить граф на ацикличность.
2) Вывести кратчайшие (по числу рёбер) пути из вершины u во все остальные.
Нужно решить одно задание с помощью обхода в глубину, а другое обходом в ширину (соответственно обходы тоже нужно написать).

Также прикрепил пример входного файла.

Насчёт сроков. Сроки очень поджимают, нужно сделать до 22 декабря до 13:00 по МСК (ну или чуть позже).