Содержание Введение 1. Ориентированные графы 1.1 Основные определения 1.2 Полустепени исхода и полустепени захода 1.3 Пути 2. Описание алгоритма 3. Описание программы 1. Общие сведения 2. Функциональное назначение 3. Описание логической структуры программы 4. Использование технических средств 18 3.5.
Описание данных 6. Руководство пользователю 7. Структурная схема программы 19 Заключение 20 Список литературы 21 Приложение 1. Листинг программы 22 Приложение 2. Контрольный пример 26 Введение В настоящее время дискретная математика и смежные с ней разделы привлекают большое внимание специалистов различных областей науки и техники, являясь эффективным аппаратом формализации современных
инженерных задач, связанных с дискретными объектами. Особое значение с практической точки зрения имеет теория графов, использующаяся при проектировании интегральных схем и схем управления, исследовании автоматов и логических цепей, при системном анализе, автоматизированном управлении производством, при разработке вычислительных и информационных сетей, в схемотехническом и конструкторско-топологическом проектировании, и т.д.
Обширное применение теория графов находит в современной вычислительной технике и кибернетике: в теоретическом программировании, при проектировании ЭВМ, баз данных, систем логического управления. В приложениях часто приходится рассматривать гра¬фы с ориентированными ребрами, т. е. ребрами, для ко¬торых указаны начало и конец. Примерами таких графов являются сети автомобильных дорог с односторонним дви¬жением или схемы программ для ЭВМ. Недостаточно простых (неориентированных) графов и для описания
несимметричных отношений. Примерами подобных отно¬шений могут служить порядок выполнения комплекса ра¬бот, задаваемый с помощью сетевого графика, или тур¬нирная ситуация в спортивных соревнованиях. Темой курсовой работы является поиск сильных компонент ориентированного графа. Работа состоит из трех частей: в первой, теоретической, будет дан обзор основных понятий для ориентированных графов; во второй – приведен алгоритм поиска сильных компонент; в третьей – программная реализация алгоритма
и описание программы. 1. Ориентированные графы 1.1 Основные определения