Содержание
ВВЕДЕНИЕ 3
ГЛАВА 1. Графы и их разновидность 5
1.1. Введение в понятие графа 5
1.2. Маршруты и компоненты связности графов 8
ГЛАВА 2. Методы и алгоритмы взаимодействия с графами 10
2.1. Способы представления графа в памяти 10
2.2 Алгоритмы поиска связных компонент графа 12
ГЛАВА 3. Реализация алгоритмов поиска компонент связности графа 14
3.1. Структура и реализация программы ConnectednessofVertices 14
3.2. Логическое построение элементов приложения 15
3.3. Обзор приложения и руководство к использованию 16
3.4. Возможные ошибки при выполнении приложения Connectednessofvertices 19
ЗАКЛЮЧЕНИЕ 21
СПИСОК ЛИТЕРАТУРЫ
ПРИЛОЖЕНИЕ
Выдержка из текста
Актуальность исследования.На сегодняшний день, теория графов — неотъемлемая часть знаний, которые обширно применяются в различных областях науки и техники. Например,в физике, химии, биологии, машиностроении, а также в проектировании различных вычислительных машин и систем. Графы позволяют наглядным и лаконичным способом представлять модели разнообразных прикладных задач, в основу которых положены объекты, которые имеют ту или иную связь между собой, поэтому широко применяются при разработке алгоритмов и программного обеспечения их реализующее.
Анализ литературы и электронных источников информации позволил нам определить актуальные на сегодняшний день проблемы, решаемые посредством алгоритмов связности вершин графа, а именно:организации сетей и телекоммуникаций, маршрутизации данных между радиостанциями для нахождения кратчайшего пути передачи информации с одной точки к другой, построенияи функционирования системы навигации GPS, а также одной из самых востребованных и перспективных — построения и внедрения в разнообразные сферы человеческой деятельности искусственного интеллекта, нейронных сетей и машинного обучения.
Цель работы. Исследовать способы и методы определения связности вершин графа, проработать и составить алгоритмы решения данной проблемы, а также разработать приложение, которое покажет работоспособность оформленных алгоритмов.
Объект исследования: графы (в практическом применении).
Предмет исследования: методы определения связности вершин графа.
Список использованной литературы
7 источников
С этим материалом также изучают
... 190. Сложность алгоритма по данным 191. Сложность алгоритма по времени вычисления 192. Управляющий граф алгоритма 193. Оценка ... модуль 88. объектный код 89. библиотека 90. компонента приложений 91. критерии «хорошей программы» 92. программный ...
Глубокий анализ фармакокинетики доксорубицина, его механизмов действия, кардиотоксичности и современных методов определения. Оптимизация терапии и снижение рисков.
Узнайте, как лазерное сканирование трансформирует кадастр в РФ. От миллиметровой точности до 3D-моделей: полный обзор методов, правовой базы и экономической выгоды.
Глубокий анализ разработки тестовых фрагментов интегральных микросхем, их топологии, технологических процессов и методов контроля для повышения выхода годных изделий.
Узнайте все об аффинном шифре: от математической формулы (ax + b) mod m до пошаговых примеров шифрования и дешифрования. Рассматриваем ключ, уязвимости и исторический контекст.
... К. Динамическое программирование // Алгоритмы: построение и анализ/ Под ... глава – аналитическая, посвящена описанию предприятия, его организационной структуры. Рассмотрены также существующие технологии на предприятии, проблемы безопасности, которые ...
... граф, алгоритм считает для каждой вершины маршрут, и, если он оказывается кратчайшим, выделяет вершину. Весом данной вершины ... продолжающимися увеличиваться практическими приложениями. Так, в GPS ... практически полезных знаний, которые могут быть обработаны ...
... граф, алгоритм считает для каждой вершины маршрут, и, если он оказывается кратчайшим, выделяет вершину. Весом данной вершины ... Заключение 10 Приложение А (обязательное). Визуализация алгоритма Дейкстры. Описание ... 6 2. Реализация метода решения задачи 7 ...
... 13 Выдержка из текста Граф задаётся множеством точек или вершин (которое обозначатся через ) ... граф обычно изображают в виде кругов (вершин) и соединяющих их линий (рёбер): ... Используя описанный выше алгоритм, создадим программу на языке C++, которая ...
... Обходя граф, алгоритм считает для каждой вершины маршрут, и, если он оказывается кратчайшим, выделяет вершину. Алгоритм заканчивает ... данных, в которой уровни реализуются разными способами – • полная объектная реализация с определением классов для ...
