
Среда программирования: Delphi 7.0
Название работы: Компонента сильной связности графа
Вид работы: Курсовая работа
Тематика работы: Алгоритмы, Графы
Объем программы: 8 (по десятибалльной шкале)
Уровень сложности: 8 (по десятибалльной шкале)
Разработчик (автор):
Программист сайта kursovik.com
(письмо автору)
Данная работа написана ЧЕЛОВЕКОМ без использования ИИ
Ключевые слова: компонент, сильной, связности, алгоритмы, на, графах, графический, редактор, визуальный, интерфейс, сохранение, загрузка, сильн, связность, strongly, connected, component
Функции программы:
Компонентой сильной связности (strongly connеctеd componеnt) называется такое (максимальное по включению) подмножество вершин, что любые две вершины этого подмножества достижимы друг из друга.
Найти все компоненты и выделить их на графе.
В программе предусмотрена возможность формирования исходного графа в визуальном редакторе, задании графа матрицей смежности или загрузки из файла.
Созданный граф может быть сохранен в файл.
Результат выполнения алгоритмы отображается на графе.
Программа содержит ~ 800 строк кода.
Описание (отчет):
Есть
на 32 страниц, посмотреть оглавление
project1
project1
описание
project1
unit1
unit1
unit1
unit2
unit2Перед покупкой готовой работы не забудьте проверить её оригинальность. Запросить у администратора проверку текущей оригинальности работы по версии системы Антиплагиат.РУ
Отчет к программе. СодержаниеКомпонента сильной связности в орграфе. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .2 Определения . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .2 Алгоритмы . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .2 Пример . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .2 Поиск компонент сильной связности, построение конденсации графа . . . . . . . .4 Определения, постановка задачи . . . . . . . . . . . . . . . . . .