Алгоритмы и Структуры Данных (С++)

Предстоит выполнить РГР по дисциплине "АиСД" (Алгоритмы и Структуры Данных). Нужно написать программу на языке С++ и сделать по ней отчёт, для сдачи преподавателю.

В программе нужно реализовать 3 задачи.

(Пояснение вкратце: Нам нужно реализовать задачу 1, т.е Простой Граф, и его уже использовать для решения 2 и 3 задачи, которые у нас распределены по вариантам) ((P.S. У меня вариант 13, 13))

**Более в полном объеме задача**

1 задача - Спроектировать и реализовать шаблонный класс для коллекции «Простой граф» и использовать коллекцию для решения задач для неориентированных, ориентированных и взвешенных графов. (общая)

2 задача - Спроектировать и реализовать шаблонный класс для АТД «Задача для невзвешенного графа» в соответствии с вариантом и использовать для решения задачи на неориентированном или ориентированном графе. Для программирования графа использовать разработанный в задании 1 - АТД «Простой граф»

У нас вариант 13 здесь, так что необходимо сделать это

13) определение вершин, отстоящих на расстоянии d от заданной вершины (d – число рёбер)

3 задача - Спроектировать и реализовать шаблонный класс для АТД «Задача для взвешенного графа»» в соответствии с вариантом и использовать для решения задачи на взвешенном графе. Для программирования графа использовать разработанный в задании 1- АТД «Простой граф».

В этой задаче у нас также 13 вариант, и нужно выполнить это

13) определение радиуса и соответствующего радиусу пути взвешенного орграфа на основе алгоритма Дейкстры,

P.S Полное задание лежит в файле RGR_zadanie_1. Также есть пример выполнения задания другого одногруппника.