7102 программирование

Тема: Разработка программы определения сильно связных компонент графа.

1. Исходные данные 1.1 Среда программирования Visual C++.

1.2. Дан связный ориентированный (неориентированный) граф G = (V – конечное

множество вершин, E – набор неупорядоченных пар вершин). Граф описывается

целочисленной матрицей смежности A [N][N]. 1.3. Ввод с помощью матрицы. 1.4. Получить

граф G*- конденсацию графа G (каждая вершина графа G* представляет собой множество

вершин некоторой сильной компоненты графа G, дуга (i*, j*) существует в G* тогда и только

тогда , когда в G существует дуга (i, j) такая, что i принадлежит компоненте,

соответствующей вершине i*, а j – компоненте, соответствующей вершине j*).

2. Основные разделы 2.1 Введение 2.2 Анализ задания и выбор метода решения.

2.2.1 Анализ задания. 2.2.2 Выбор метода решения. 2.3 Реализация метода решения задачи.

2.3.1 Обоснование метода контроля входной информации. 2.3.2 Обоснование метода

построения программы. 2.3.3 Выбор структур входных, рабочих и выходных данных. 2.3.4

Проектирование программы. 2.3.5 Анализ и верификация результатов. 2.4 Заключение. 2.5

Приложение А. Описание программы. 2.6 Приложение Б. Текст программы. 2.7 приложение

В. Руководство оператора. 2.8 Приложение Г. Библиографический список