Поиск непересекающихся циклов в графе методом обхода в глубину (C++, ООП)

ЦЕЛЬ РАБОТЫ 3
ЗАДАНИЕ К КУРСОВОМУ ПРОЕКТУ 3
ФОРМАТЫ АТД 4
АТД «ПРОСТОЙ ГРАФ» 4
АТД «ВЕРШИНА ГРАФА» 7
АТД «РЕБРО ГРАФА» 8
АТД «ИТЕРАТОР ВЕРШИН ГРАФА» 9
АТД «ИТЕРАТОР СМЕЖНЫХ ВЕРШИН ГРАФА» 10
АТД «ЗАДАЧА ПОИСКА НЕПЕРЕСЕКАЮЩИХСЯ ЦИКЛОВ МЕТОДОМ ОБХОДА В ГЛУБИНУ» 11
АТД «ИСКЛЮЧЕНИЕ ТИПА OUTOFBOUNDS» 13
АТД «ИСКЛЮЧЕНИЕ ТИПА NOTEXIST» 13
ДИАГРАММА ВЗАИМОСВЯЗИ И РЕАЛИЗАЦИИ ОБЪЕКТОВ, ОПРЕДЕЛЯЕМЫЕ АТД КУРСОВОГО ПРОЕКТА 14
ОПРЕДЕЛЕНИЯ КЛАССОВ 15
КЛАСС, РЕАЛИЗУЮЩИЙ ГРАФ НА ОСНОВЕ СВЯЗНЫХ СПИСКОВ 15
КЛАСС, РЕАЛИЗУЮЩИЙ ГРАФ НА БАЗЕ МАТРИЦЫ СМЕЖНОСТИ 16
КЛАССЫ ЗАДАЧ 17
РЕШЕНИЕ ЗАДАЧ 18
ЗАДАЧА ПОИСКА НЕПЕРЕСЕКАЮЩИХСЯ ЦИКЛОВ МЕТОДОМ ОБХОДА В ГЛУБИНУ 18
Краткое описание алгоритма и его реализации, теоретическая оценка трудоёмкости 18
Методика тестирования 18
Результаты тестирования и их интерпретация 18
ОПИСАНИЕ ГРАФИЧЕСКОГО ИНТЕРФЕЙСА ДЕМОНСТРАЦИОННОЙ ПРОГРАММЫ 19
ЗАКЛЮЧЕНИЕ 21
СПИСОК ЛИТЕРАТУРЫ 22
ПРИЛОЖЕНИЯ 23
ТЕКСТЫ РЕАЛИЗАЦИИ АТД «ГРАФ», АТД «ВЕРШИНА ГРАФА», АТД «РЕБРО ГРАФА» 23
Реализация абстрактного базового класса «Граф» 23
Реализация класса, определяющего граф на основе связных списков 26
Реализация класса, определяющего граф на основе матрицы смежности 33
ТЕКСТЫ РЕАЛИЗАЦИИ ЗАДАЧ 39
Задача 1. Поиск непересекающихся циклов 39
ТЕКСТ ГЕНЕРАТОРОВ ГРАФА 41
ТЕКСТЫ ПРОГРАММ ТЕСТИРОВАНИЯ ТРУДОЁМКОСТИ ЗАДАЧ 42
Задача 1 42
ТЕКСТ РЕАЛИЗАЦИИ ПРОГРАММНОГО МЕНЮ 43