Количество компонент связности в дополнении заданного графа
Курсовая работа, 13 Сентября 2011, автор: пользователь скрыл имя
Описание работы
В программе используются следующие определения.
Граф представляет собой множество точек (вершин, узлов) вместе с линиями, соединяющими некоторые или все пары точек. Направленные линии со стрелками называют дугами, не имеющие направления – ребрами.
Содержание
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 Отладка программы.
ЗАКЛЮЧЕНИЕ
СПИСОК ЛИТЕРАТУРЫ
ПРИЛОЖЕНИЯ
Работа содержит 1 файл
Курсовая работа по программированию.doc
— 423.00 Кб (Скачать)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
Время
(час.) затраченное на всю работу
В том числе по этапам:
постановка и анализ задачи
проектирование
программирование
отладка
оформление
Суммарное
дисплейное время