Программа формирования списка окрестностей вершин ориентированного мультиграфа по заданной матрице связности

Структура курсовой работы:1. Введение 2. Обзор литературы 3. Математическая модель задачи 4. Алгоритмы формирования списка окрестностей вершин 5. Результаты экспериментов 6. Заключение 7. Список использованных источников Введение: Ориентированный мультиграф – это граф, в котором вершины могут иметь несколько дуг, направленных из одной вершины в другую. Список окрестностей вершин представляет собой структуру данных, содержащую информацию о всех смежных вершинах для каждой вершины графа. Она широко используется в алгоритмах обработки графов, поэтому разработка программы для ее формирования может быть полезной задачей. В данной работе ставится цель разработать программу, которая формирует список окрестностей вершин ориентированного мультиграфа по заданной матрице связности. Для достижения этой цели будет проведен обзор литературы, где будут рассмотрены существующие подходы к решению задачи. Затем будет предложена математическая модель задачи и описаны алгоритмы ее решения. Далее будет проведен ряд экспериментов для оценки эффективности разработанного программного решения. На основе результатов экспериментов будет произведена оценка его производительности, точности и скорости работы. В заключении будет сделан общий вывод о достигнутых результатах и предложения по возможным улучшениям программы. Будут также сформулированы выводы по проделанной работе в целом. В процессе работы будут использованы источники, содержащие информацию о теории графов и алгоритмах обработки графов, а также о существующих подходах к решению задачи формирования списка окрестностей вершин ориентированного мультиграфа. Показать еще