sd_6
.pdfМинистерство образования и науки Российской Федерации Федеральное государственное бюджетное образовательное учреждение высшего профессионального образования
«ТОМСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ СИСТЕМ УПРАВЛЕНИЯ И РАДИОЭЛЕКТРОНИКИ» (ТУСУР)
Кафедра безопасности информационных систем (БИС)
ГРАФЫ
Отчет по практической работе №6 по дисциплине «Структуры данных»
Выполнил Студент группы 730-2
_______ Подойницын К.В.
01.10.2021
Принял
Инженер Научно-технического отдела ЦСП
_______ Уразаев Д.Р.
01.10.2021
Томск 2021
Задание
Реализовать возможность работы с графом N узлов, M ребер. Выберете самостоятельно структуру.
Обеспечьте следующие интерфейсные методы:
ввод графа (можно случайным образом)
вывод графа - матрица смежности или весов
Вариант 8. Задана система дорог. Определить кратчайшее расстояние из города А в город В, при этом путь не должен проходить через город С. Восстановить путь.
2
|
|
|
Содержание |
Задание .................................................................................................................... |
2 |
||
1. |
Введение............................................................................................................ |
4 |
|
2. |
Анализ работы программы........................................................................... |
5 |
|
|
2.1 |
Ввод графа ..................................................................................................... |
5 |
|
2.3 |
Вывод графа .................................................................................................. |
9 |
3. |
Заключение .................................................................................................... |
10 |
|
Приложение А ...................................................................................................... |
11 |
||
3
1. Введение
Цель работы: освоить навыки работы с графами и реализовать необходимые методы на языке программирования C#.
4
2. Анализ работы программы
2.1 Ввод графа
С клавиатуры вводятся количество узлов и ребер. Сами элементы задаются случайным образом.
Фрагменты кода представлены на рисунках 1 и 2.
Рисунок 1
5
Рисунок 2
6
2.2 Метод D
В данном методе реализуется алгоритм Дейкстры. Где по условию мы не должны проходить через город C.
Фрагменты кода представлены на рисунках 3-4.
Рисунок 3
7
Рисунок 4
8
2.3 Вывод графа
В выводе присутствуют два цикла, которые выводят матрицу.
На рисунке 5 представлен вывод графа.
Рисунок 5
9
3. Заключение
В процессе выполнения практической работы были освоены навыки работы с графами и, в соответствии с вариантом, реализованы необходимые методы на языке программирования C#.
10