На нашем сайте Вы сможете найти готовые курсовые и дипломные работы по программированию
Сейчас работаем

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

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

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

После этого были проанализированы все виды обходов графа и проведена их сравнительная характеристика, которая выявила все преимущества обхода графа в глубину.

 Для написания программы был выбран язык С++. Это обусловлено тем, что данный язык самый быстрый в мире высокоуровневый язык программирования. Для языка С++ характерны лаконичность, стандартный набор конструкций управления потоком выполнения, структур данных и обширный набор операций, а также данный язык совместим с выбранным способом визуализации – CLI.

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

Содержание пояснительной записки:

Фрагмент программного кода:

Отрисовка заданного графа.

for (int i = 0; i <versh; i++)for (int j = 0; j <versh; j++){
	if (matrica[i][j] == 1){
		g->DrawLine(Penn, xx[i], yy[i], xx[j], yy[j]);
		g->FillEllipse(Brushes::White, xx[i] - 18, yy[i] - 14, 28, 28);
	 g->DrawString(Convert::ToString(i + 1), fn, Brushes::Red,
		xx[i] - 10, yy[i] - 10); }
	 g->DrawEllipse(Penn, xx[i] - 19, yy[i] - 15, 30, 30); }

Содержание архива:

  • Исходный код приложения на языке программирования С++
  • Пояснительная записка (23 страницы)
Купить 2500,00 
Сразу после оплаты Вы получите работу на электронную почту. Файлы отправляются автоматически. Исходник программ Вы сможете отредактировать, как Вам нужно.
Комментарии (2)

psyfaker

/ /

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

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

Только зарегистрированые пользователи имеют возможность комментировать работы
Похожие работы
Другие работы автора
Тип Название Рейтинг Категория Стоимость
Курсовая База данных "Больница" C# 13 .NET (C#) 3 500,00
Курсовая База данных "Магазин видеоигр" С# 0 .NET (C#) 3 500,00
Курсовая База данных "Магазин электроники" C# 7 .NET (C#) 3 500,00
Курсовая База данных "Спортивные секции" 0 .NET (C#) 3 500,00
Курсовая Графическая реализация бинарного дерева поиска С++ 0 C/C++ 2 500,00
Новые работы
Тип Название Рейтинг Категория Стоимость
Диплом Разработка Telegram-бота для колледжа АГУ (Python) new 0 Python 10 000,00
Исходник Учёт товаров (Python, Tkinter, Sqlite) new 0 Python 3 000,00
Курсовая АИС "Авиакасса" (C#, WPF, WinForms, SQLite, SQL Server, Access) new 0 .NET (C#) 5 500,00
Курсовая Курсовая работа разработка мобильных приложений "FTP клиент для Android" new 0 Сетевые протоколы 6 500,00
Исходник Транспонирование матрицы new 0 .NET (C#) 150,00
Купить

2500,00 

Сразу после оплаты Вы получите работу на электронную почту. Файлы отправляются автоматически. Исходник программ Вы сможете отредактировать, как Вам нужно.
Обход графа в глубину.rar
4872788
Оцени работу

рейтинг

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

Категории
Графическая реализация обхода графа в глубину С++
Графическая реализация обхода графа в глубину на С++ с классной пояснительной запиской.
Категория: Образование
Стоимость: 2500,00