Графическая реализация обхода графа в ширину С#

Программа реализующая алгоритм обхода графа в ширину сделанная на C# с пошаговой графической реализацией алгоритма на WinFoms. Чтобы открыть проект требуется VisualStudio 2013 или новее (2017 лучше всего).

СОДЕРЖАНИЕ

ВВЕДЕНИЕ 5 

1 БАЗОВЫЕ ПОНЯТИЯ О ГРАФАХ 6

2 СПОСОБЫ ЗАДАНИЯ ГРАФА 9

2.1 Список ребер 9

2.2 Список смежности 10

2.3 Матрица инцидентности 12

2.4 Матрица смежности 13

3 СРАВНЕНИЕ РАЗЛИЧНЫХ ВИДОВ ОБОХОДОВ ГРАФА 15

3.1 Обход графа в глубину 15

3.2 Обход графа в ширину 16

4 АНАЛИЗ ПРОГРАММЫ 19

ВЫВОДЫ 23

СПИСОК ИСПОЛЬЗОВАННОЙ ЛИТЕРАТУРЫ 24

ПРИЛОЖЕНИЕ А 25

ПРИЛОЖЕНИЕ Г 27

ВЫВОДЫ

 

При выполнении данной курсовой работы были детально рассмотрены понятия, связанные с теорией графов, после чего проанализированы основные виды представления графов. Для реализации графа была выбрана матрица смежности, так как именно данный способ представления предназначен для связных неориентированных графов.

Затем были проанализированы обход графа в ширину и обход графа в глубину. Главным отличием обхода графа в ширину, заключается в том, что данный алгоритма поочередно обходит все ближайшие вершины от корня, затем вершины с глубиной на один больше, и так пока алгоритм не обойдет все вершины.

После это в качестве языка написания программы выбран С#, так как данный язык наиболее совместим с WindowsForms, который был выбран средством для визуализации потому, что данный способ включает в себя множество инструментов и функций, подходящих для выполнения поставленной задачи.

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

Присоединяйся

Зарегестрируйся с помощью социальных сетей.

Публикуй

Опиши работу, прикрепи файлы и назначь цену.

Зарабатывай

Получай пассивный доход с продажи работ.

Тебе понадобится 5 минут для публикации работы на сайте.
Похожие работы
Купить

625,00 

(без учета комиссии 3,8 %)

Обход графа в ширину.rar
361590
Оцени работу

рейтинг

Поделись работой с друзьями

Мы не грузим циферки, чтоб ты увидел контент как можно быстрее;

Комментарии (0)

psyfaker

/ /

Оставить комментарий

Ты не можешь комментировать

Только зарегестрированые пользователи имеют возможность комментировать работы
Графическая реализация обхода графа в ширину С#
Графическая реализация обхода графа в ширину С# на WinForms с отличной пояснительной запиской.
Категория: Образование
Стоимость: 625,00