1.4 Алгоритм решения

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

Работает программа очень просто: пользователю нужно рандомно указать 11 точек, после чего нажать кнопку «Построить граф» а затем отметить начальную и конечную точку. Начальная точка будет отображаться зеленым цветом, а конечная – красным. После этого пользователю нужно нажать кнопку «Показать кратчайший путь» и программ прорисует жирной линией путь от начальной до конечной точки.

После прорисовки пути данные передаются в С++ и результаты выводятся в специально отведенное поле, а выполнение программы прекращается.

1.5 Макет приложения

На рисунке 1 показан макет приложения

Рисунок 1 – Макет приложения

– Button1Click– кнопка необходимая для вызова функции построения графика. Имеет название «Построить граф»

– Button2Click –кнопка необходимая для вызова функции поиска кратчайшего пути между точками. Имеет название «Показать кратчайший путь»

– Button3Click – кнопка необходимая для вызова очистки рабочей области. Имеет название «Очистить

_ PictureBox1 – рабочая область, в которой задаются вершины, строится граф и вычисляется кратчайший путь.

1.6 Описание программы

Используемые библиотеки

usingSystem;

usingSystem.Collections.Generic;

usingSystem.ComponentModel;

usingSystem.Data;

usingSystem.Drawing;

usingSystem.Linq;

usingSystem.Text;

usingSystem.Threading.Tasks;

usingSystem.Windows.Forms;

Используемыеэлементы

button

picturebox1

label

Обработчикисобытий

private void picturebox1_mousedown;

private void button1_click;

private void button2_click;

private void button3_click;

Файлыклассов

Graph.cs

GraphMethods.cs

NodeGraph.cs

После старта программы, пользователю предлагается нажатием кнопки мышки выбрать 11 произвольных вершин в окне. При этом вызывается обработчик picturebox_mousedown. Все вершины 11 вершин, которые построил пользователь окрашиваются в черный цвет с помощью функцииdraw_node. После того, как вершины построены, вызывается построение графа, задание ребер и веса для каждой из вершин. Далее пользователь выбирает начальную точку, которую функцияdraw_nodeокрашивает в зеленый цвет, и конечную, которую эта же функция окрашивает в красный цвет. После этого пользователь нажимает на кнопку «Поиск кратчайшего пути» и программа в качестве результата строит жирную линию пути от указанных точек с помощью функцииDoDijkstra.

Если пользователь построил указал вершины и построил граф, но не выбрал конечную и начальную точки то программа производить операции не будет.

2Руководство пользователя

2.1 Результат работы программ

Входные данные представлены на рисунке 3:

Рисунок 3 – входные данные

Выходные данные(по нажатию на кнопку «Показать кратчайший путь») представлены на рисунке 4:

Рисунок 4 – выходные данные

2.2Руководство пользователя

1.Запускаем программу

2. Указываем произвольно 11 вершин в Рабочей Области

3. Нажимаем на кнопку «Построить граф»

4. Выбираем начальную и конечную вершины. Сначала будет выбрана начальная точка (зеленым), а потом конечная(красным).

5. Для вычисления кратчайшего пути от заданных точек нажмите кнопку «Показать кратчайший путь»

Если пользователю необходимо построить новый граф с новыми вершинами и ребрами, нужно нажать кнопку «Очистить» после чего Рабочая Область будет очищена и готова к работе.