Содержание
Содержание
Введение3
1. Граф3
1.1.Основные термины и понятия3
1.2. Представление графов в компьютере4
1.2.1. Требования к представлению графов4
1.2.2. Матрица смежности5
1.2.3. Матрица инциденций5
1.2.4.Списки смежности6
1.2.5. Массив дуг6
1.3. Обходы графов7
2. Описание рабочего проекта8
2.1. Требования к работе программы8
2.2. Описание блок-схемы алгоритма8
2.3. Программная реализация алгоритма10
2.4. Руководство пользователя12
Заключение14
Литература15
Выдержка из текста
Результатом работы созданной программы являются графы, их составные части: остовные деревья, последовательности вершин обхода, а также матрица смежности.
Реализованы следующие способы представления графов на экране, в текстовом и графическом режимах:
табличное звездное задание графа в виде матрицы смежности из целых чисел весов ребер и нулей;
графическое представление в виде кружочков и линий с систематическим расположением вершин по кругу и постоянной формой ребер.
В первой главе работы приводятся основные теоретические положения, касающиеся программной реализации графовых алгоритмов.
Разработаны алгоритмы и программа в среде Delphi 6.0 поиска в ширину, в глубину и смешанного поиска по графу с применением целевой функции. Последнее значение целевой функции представляет собой суммарный вес остовного дерева графа, полученного при смешанном поиске.
Описание разработанной программы и руководство пользователя приведены во второй главе работы.
Список использованной литературы
1.Кристофидес Н. Теория графов. Алгоритмический подход.
2.Харари Ф. Теория графов.
3.Новиков Ф.А., Дискретная математика для программистов.
4.Б.Н. Миронов, Лабораторный практикум по теории графов.
С этим материалом также изучают
Узнайте, как правильно сформулировать постановку задачи для курсового проекта по методам оптимизации, выбрать подходящий алгоритм из множества существующих и грамотно структурировать свою работу. Рассматриваем классические и современные подходы, от градиентного спуска до генетических алгоритмов, на практических примерах.
... матрицы в данной программе: Поиск максимального элемента в матрице Поиск минимального элемента в матрице Поиск числа в матрице Поиск максимального элемента в указанной строке матрицы Поиск минимального элемента в указанной строке матрицы ...
Детальное руководство по написанию курсовой работы по алгоритмам и структурам данных для студентов. В статье вы найдете подробный разбор структуры, примеры кода на C++, анализ сложности алгоритмов и советы по оформлению.
Глубокое исследование системного подхода: от фундаментальных определений и эмерджентности до методов анализа, гомеостаза и кибернетики.
... операций. Вариант 6. • Алгоритмы основных операций Абстрактный тип данных (вставки, удаления и поиска) реализуются в рекурсивной форме. ... произвольного типа. Типы ключей и данных задаются клиентской программой в виде параметров шаблонного класса «BST – ...
Детальный разбор структуры и содержания дипломной работы по разработке алгоритма первой помощи при пожарах. Рассмотрены теоретические основы, анализ нормативной базы, методика исследования и готовый пример алгоритма для образовательных учреждений.
... 2.1.Трансформатор смешанной нагрузки (Т3). Рисунок 2-Трансформатор смешанной нагрузки Таблица 3-Выбор трансформатора смешанной нагрузки ... of Matlab. После моделирования необходимо оценить работу системы и внести необходимые коррективы для ...
Разбираем все этапы создания курсовой работы по алгоритмам и структурам данных. Внутри вы найдете детальный анализ двунаправленных списков, объяснение сортировки пузырьком, примеры кода на С и советы по оформлению.
Полный алгоритм расчета Технико-экономического обоснования (ТЭО) для курсовой работы. Актуальная методология WACC (2025) и стандарты ГОСТ Р 58917-2021.
Подробное руководство по выполнению курсовой работы на тему ребристого перекрытия. Рассматриваются все этапы от компоновки балочной клетки и сбора нагрузок до подбора арматуры и проверок по СП, что поможет избежать типовых ошибок.
