Разработка программы для работы с графом на основе классов

Разработать абстрактный класс для представления неориентированного графа и поиска всех циклов или путей между двумя заданными вершинами
Класс должен включать объект класса "Стек" для представления стека.
Класс должен включать как минимум следующие методы
-указатель на сте
-конструктор
-метод для построения всех путей или циклов , удовлетворяющих некоторому условию
-чисто виртуальный метод для поиска ещё не обработанной смежной вершины
-чисто виртуальный метод для проверки соответствия построенного пути или цикла заданным условиям
Используя описанный класс как базовый разработать производный класс для решения задачи о построении всех путей или циклов, удовлетворяющим конкретным условиям задания
Производный класс должен содержать описание графа в формате, указанном в задании..
(более подробное описание задачи найдете на прикрепленных фотографиях)
ВАЖНО: для нахождения всех путей между двумя вершинами использовать алгоритм на основе ПОИСКА В ГЛУБИНУ. (фото прикреплено в приложении)
Цена договорная, предлагайте варианты.