Автор: Пользователь скрыл имя, 13 Сентября 2011 в 01:00, курсовая работа
В программе используются следующие определения.
Граф представляет собой множество точек (вершин, узлов) вместе с линиями, соединяющими некоторые или все пары точек. Направленные линии со стрелками называют дугами, не имеющие направления – ребрами.
1. ЗАДАНИЕ.
2. ОПИСАНИЕ ПРИМЕНЕНИЯ.
2.1. Постановка задачи.
2.2. Обращение к программе.
2.3. Входные данные.
2.4. Выходные данные.
2.5. Сообщения.
2.5.1. Информационные сообщения.
2.5.2. Сообщения об ошибках.
3. ОПИСАНИЕ ПРОГРАММЫ.
3.1. Структура программы.
3.2. Описание модулей.
3.2.1. main – главный модуль.
3.2.2. vvod – функция ввода данных.
3.2.3. vivod– функция вывода матрицы.
3.2.4. matrica_dopolnenii– функция получения дополнения графа.
3.2.5. matrica_sviaznosti – функция матрицы связности графа.
3.2.6. comp_sv– функция количества компонент связности.
4. ОТЛАДКА ПРОГРАММЫ.
4.1. План отладки.
4.2. Проектирование тестов программы.
4.2.1. Тесты черного ящика.
4.2.2. Тесты белого ящика.
4.3 Отладочные средства.
4.4 Отладка программы.
ЗАКЛЮЧЕНИЕ
СПИСОК ЛИТЕРАТУРЫ
ПРИЛОЖЕНИЯ
12
Vvedite rebra grafa (ctrl+z).
0-1
0-3
1-6
3-6
3-5
5-8
7-10
10-9
9-2
2-7
12-4 <Сtrl+z>
Matrica
smegnosti:
0 1 2 3 4 5 6 7 8 9 10 11 12
|
0
1
2
3
4
5
6
7
8
9
10
11
12
Matrica
dopolnenia grafa:
0 1 2 3 4 5 6 7 8 9 10 11 12
|
0
1
2
3
4
5
6
7
8
9
10
11
12
Kol-vo
component sviaznosti: 1.
Приложение
9. Трудоемкость курсовой
работы
Общий объем программы (количество строк исходного текста) – 117
Количество
модулей программы
Объем модулей (количество строк):
main – главный модуль
vvod – ввод матрицы смежности
vivod – вывод матрицы смежности/дополнения
matrica_dopolnenii – матрица дополнения – 16
matrica_sviaznosti – матрица связности
comp_sv – подсчет количества компонент связности
– 21
Время
(час.) затраченное на всю работу
В том числе по этапам:
постановка и анализ задачи
проектирование
программирование
отладка
оформление
Суммарное
дисплейное время
Информация о работе Количество компонент связности в дополнении заданного графа