Страницу Назад
Поискать другие аналоги этой работы
23 Дискретная математика. Лабораторная работа № 5. Поиск компонент связности графаID: 100427Дата закачки: 02 Июля 2013 Продавец: nik200511 (Напишите, если есть вопросы) Посмотреть другие работы этого продавца Тип работы: Работа Лабораторная Форматы файлов: Исполняемые фалы (EXE), Microsoft Word, TurboPascal Сдано в учебном заведении: СибГУТИ Описание: Постановка задачи, описание входных данных программы и ее результатов Граф задан его матрицей смежности. Требуется определить количество компонент связности этого графа. При этом должны быть конкретно перечислены вершины, входящие в каждую компоненту связности. Выбор алгоритма поиска компонент связности – произвольный. Например, приветствуется использование одного из видов обхода (поиск в глубину или поиск в ширину). Пользователю должна быть предоставлена возможность редактировать исходную матрицу, т.е. изменять исходный граф без выхода из программы. Предусмотреть также возможность изменения количества вершин... Описание основных переменных, а также основных блоков и подпрограмм Основные переменные: A: array of shortint – матрица смежности; n: integer – количество вершин графа... Алгоритм решения задачи Для поиска компонент связности используется алгоритм обхода графа в глубину. S[v] = true, если вершина уже была просмотрена, и false иначе. (Изначально ни одна вершина еще не просмотрена, S[v] := false)... Комментарии: Уважаемый слушатель, дистанционного обучения, Оценена Ваша работа по предмету: Дискретная математика Вид работы: Лабораторная работа 5 Оценка:Зачет Дата оценки: 13.04.2013 Рецензия:Уважаемая Бах Ольга Анатольевна Размер файла: 39,1 Кбайт Фаил: (.rar)
Скачано: 15 Коментариев: 0 |
||||
Есть вопросы? Посмотри часто задаваемые вопросы и ответы на них. Опять не то? Мы можем помочь сделать! Некоторые похожие работы:Лабораторная работа №5 по дисциплине: Дискретная математика. Поиск компонент связности графа (2-й семестр)Лабораторная работа №5 по дисциплине: Дискретная математика. Тема: "Поиск компонент связности графа". Вариант №7 (2-й семестр) Лабораторные работы №№1-5 по дисциплине: Дискретная математика. Вариант №7 (2-й семестр) Лабораторная работа №3«Дискретная математика» Поиск компонент связности графа Лабораторная работа № 5 по дисциплине: Дискретная математика. Поиск компонент связности графа Лабораторные работы №№1-3 по дисциплине: Дискретная математика Ещё искать по базе с такими же ключевыми словами. |
||||
Не можешь найти то что нужно? Мы можем помочь сделать! От 350 руб. за реферат, низкие цены. Спеши, предложение ограничено ! |
Вход в аккаунт:
Страницу Назад
Cодержание / Дискретная математика / Дискретная математика. Лабораторная работа № 5. Поиск компонент связности графа
Вход в аккаунт: