Страницу Назад
Поискать другие аналоги этой работы

100

Дискретная математика. Лабораторная работа №5. Вариант №4

ID: 190171
Дата закачки: 22 Марта 2018
Продавец: sold1982 (Напишите, если есть вопросы)
    Посмотреть другие работы этого продавца

Тип работы: Работа Лабораторная
Сдано в учебном заведении: ДО СИБГУТИ

Описание:
Граф задан его матрицей смежности. Требуется определить количество компонент связности этого графа. При этом должны быть конкретно перечислены вершины, входящие в каждую компоненту связности.
Выбор алгоритма поиска компонент связности – произвольный. Например, приветствуется использование одного из видов обхода.
Пользователю должна быть предоставлена возможность редактировать исходную матрицу, т.е. изменять исходный граф без выхода из программы. Предусмотреть также возможность изменения количества вершин.
Вход программы: число вершин графа и матрица смежности.
Выход: разбиение множества вершин на подмножества, соответствующие компонентам связности.
Решение.
Входными данными является число вершин графа num_elements и матрица смежности M типа TMatrix, состоящая из двумерного массива m и размера n. Связанные вершины задаются в виде пар, организованных в виде структур TPair, содержащих 2 элементы типа char. Пары организованы в список типа TPairsList.
Основное меню, позволяет выбрать одну из следующих операций:
1. Ввести граф с клавиатуры;
2. Найти компоненты связности.
Выход из программы или возврат в главное меню происходит при нажатии клавиши Esc.
Матрица смежности строится из связанных вершин. Так как граф не является ориентированным, для удобства пользователя матрица смежности приводится к симметричной.
Поиск компонент связности производится при помощи рекурсивного алгоритма «поиск в глубину», которая за один проход находит одну компоненту связности, заполняя массив vec. Поиск повторяется, пока не будут отмечены все вершины.


Размер файла: 118,2 Кбайт
Фаил: Упакованные файлы (.rar)
-------------------
Обратите внимание, что преподаватели часто переставляют варианты и меняют исходные данные!
Если вы хотите, чтобы работа точно соответствовала, смотрите исходные данные. Если их нет, обратитесь к продавцу или к нам в тех. поддержку.
Имейте ввиду, что согласно гарантии возврата средств, мы не возвращаем деньги если вариант окажется не тот.
-------------------

   Скачать

   Добавить в корзину


    Скачано: 1         Коментариев: 0


Не можешь найти то что нужно? Мы можем помочь сделать! 

От 350 руб. за реферат, низкие цены. Просто заполни форму и всё.

Спеши, предложение ограничено !



Что бы написать комментарий, вам надо войти в аккаунт, либо зарегистрироваться.

Страницу Назад

  Cодержание / Дискретная математика / Дискретная математика. Лабораторная работа №5. Вариант №4
Вход в аккаунт:
Войти

Забыли ваш пароль?

Вы еще не зарегистрированы?

Создать новый Аккаунт


Способы оплаты:
UnionPay СБР Ю-Money qiwi Payeer Крипто-валюты Крипто-валюты


И еще более 50 способов оплаты...
Гарантии возврата денег

Как скачать и покупать?

Как скачивать и покупать в картинках


Сайт помощи студентам, без посредников!