Тема: Свойство бисвязности ориентированного графа
Характеристики работы
Закажите новую по вашим требованиям
Представленный материал является образцом учебного исследования, примером структуры и содержания учебного исследования по заявленной теме. Размещён исключительно в информационных и ознакомительных целях.
Workspay.ru оказывает информационные услуги по сбору, обработке и структурированию материалов в соответствии с требованиями заказчика.
Размещение материала не означает публикацию произведения впервые и не предполагает передачу исключительных авторских прав третьим лицам.
Материал не предназначен для дословной сдачи в образовательные организации и требует самостоятельной переработки с соблюдением законодательства Российской Федерации об авторском праве и принципов академической добросовестности.
Авторские права на исходные материалы принадлежат их законным правообладателям. В случае возникновения вопросов, связанных с размещённым материалом, просим направить обращение через форму обратной связи.
📋 Содержание
Графо-теоретические понятия
Поиск в глубину DFS
Компоненты сильной связности SCC
Алгоритм Косарайю
Заключение
Список литературы .
📖 Введение
Мне было поручено реализовать представленный в этой книге алгоритм Косарайю (1983 г.). Что и было сделано.
Алгоритм был написан на языке c++ и проверен на десятке примеров графов разной размерности.
✅ Заключение
от размера графа (так утверждается в книге), ожидать большой трудоемкости при обработке графа большей размерности не следует.