Теория графов

Выполнить лабораторную работу по теории графов в Visual Studio на C++ (c подробными комментариями в коде).

Задача:

Реализовать алгоритм Беллмана-Форда и алгоритм Джонсона. Граф задан в виде матрицы смежности. Структура файла: бинарный файл (int16), где первое число определяет размер считываемой матрицы. В программе данные хранятся в виде двумерного массива. Программа принимает обязательный параметр – имя входного файла. Имя выходного задаётся ключом -o filename, если данный ключ не указан, пишется в файл по умолчанию. Выходной файл представляет собой текстовый файл, в котором указывается: a) содержит ли граф цикл с отрицательным весом; b) вектор расстояний (в строку через пробел) от нулевой вершины, до всех остальных, вычисленный по алгоритму Беллмана-Форда для графов, не содержащих цикл с отрицательным весом; c) диаметр, радиус, множество центральных и множество периферийных вершин (определённые из матрицы расстояний, вычисленной по алгоритму Джонсона) для графов, не содержащих цикл с отрицательным весом.