Ориентированный диаметр графа C++

Целью данной работы является подробное рассмотрение теории графов в информатике, выявление их сущности, изучение терминологии, а также способы представления графов в ЭВМ.

Большая часть формы отдана для элементов визуализации графов. В левой части отображаются матрицы смежности графов. Вверху – матрица смежности неориентированного графа. Внизу – матрица смежности ориентированного графа, построенного на данный момент. Для вывода матриц используется элемент – DataGridView, представляющий собой таблицу данных.
В правой части напротив матриц смежности располагаются элементы PuctureBox, которые представляют собой поля для рисования и служат для отображения самих графов. Верхняя область рисования отдана для рисования неориентированного графа, нижняя – для ориентированного. Над областью рисования графа расположены кнопка «Построить граф», чекбокс для перестановки вершин графа случайным образом и кнопка «Найти решение».
Область визуализации охватывает две матрицы смежности и две области рисования. Все эти четыре элемента разделены между собой разделителями (SplitContainer), которые также содержат собственные панели для размещения элементов, что позволяет изменять области видимости, двигая разделители мышкой.
На рисунке 1 показан вид спроектированной формы приложения в режиме конструктора.

В данной курсовой работе произведено исследование положений теории графов, и получены навыки по решению графовых задач с помощью её методов.
Для закрепления знаний была выполнена разработка приложения, позволяющего решить задачу нахождения возможности ориентирования графа с заданным ограничением диаметра.
Практически, такая задача может быть определена, например, при разработке маршрутов маршрутных такси. Где ограничение диаметра представляет собой расстояние, которое такси может проехать без дозаправки.
Для её реализации были изучены язык программирования C++, получены знания использования системы быстрой разработки приложений Visual Studio 2008 и двух методов теории графов: метода поиска в глубину, позволяющего произвести обход графа с любой из вершин в любом направлении и метода Флойда-Уоршелла, позволяющего найти все кратчайшие расстояния между двумя парами вершин ориентированного взвешенного графа.
Разработанное приложение позволяет выполнять все функции определённые техническим заданием данного варианта курсовой работы, на основании чего можно сделать вывод об успешном завершении выполнения курсовой работы.