
- •Малюнок 1.1 – Неорієнтований граф
- •1.1. Способи представлення графів в пам'яті еом
- •Постановка задачі
- •Вхідні данні
- •Малюнок 2 – Вхідна форма
- •Малюнок 3 – Складова текстового файла
- •Малюнок 4 – Вхідні форми
- •Аномалії
- •Функціональні тести
- •Нисхідна проектування
- •Зрівняння графів на еквівалентность
- •Лістинг:
- •Тестові приклади:
- •Література
Аномалії
В нашій програмі аномалії в основному звязані з контролем вхідних даних.
Всі можливі аномалії указані в табл. 9.1
Таблица 9.1
Номер п/п |
Наименование |
Условия возникновения |
Реакция |
1 |
Некорректный ввод количества вершин 1-го графа (при вводе с файла) |
(n1>20) или (n1<1) |
Вывод сообщения: ”Ошибка ввода количества вершин 1-го графа! “ (Образец 1) |
2 |
Некорректный ввод количества ребер 1-го графа (при вводе с файла) |
(m1>50)
|
Вывод сообщения: ”Ошибка ввода количества ребер 1-го графа!” (Образец 2) |
3 |
Элемент массива Fi 1-го графа недопустим |
(Fi1i>n1) |
Вывод сообщения: ”Элемент Fi1 1-го графа недопустим!“ (Образец 3) |
4 |
Количество элементов массива Fi1 1-го графа неверно |
K<>2m1+n1 |
Вывод сообщения: ” Количество элементов массива Fi1 1-го графа неверно!“ (Образец 4) |
5 |
Некорректный ввод количества вершин 2-го графа (при вводе с файла) |
(n2>20) или (n2<1) |
Вывод сообщения: ”Ошибка ввода количества вершин 2-го графа! “ (Образец 5) |
6 |
Некорректный ввод количества ребер 2-го графа (при вводе с файла) |
(m2>50)
|
Вывод сообщения: ”Ошибка ввода количества ребер 2-го графа!” (Образец 6) |
7 |
Элемент массива Fi2 2-го графа недопустим |
(Fi2i>n2) |
Вывод сообщения: ”Элемент Fi2 2-го графа недопустим!“ (Образец 7) |
8 |
Количество элементов массива Fi2 2-го графа неверно |
K<>2m2+n2 |
Вывод сообщения: ”Количество элементов массива Fi2 2-го графа неверно!“ (Образец 8) |
9 |
Некорректный ввод символов |
Ch Ɇ {‘0’..’9’, ’ ‘} |
Вывод сообщения: ”Ошибка ввода символов!” (Образец 9) |
Функціональні тести
Функціональні тести приведені в табл. 10.1:
Таблица 10.1
Номер п/п |
Назначение теста |
Входные данные |
Результат |
1
|
Проверка аномалии 1 |
21 3 …… |
Вывод сообщения по образцу 1 |
2 |
Проверка аномалии 1 |
0 3 |
Вывод сообщения по образцу 1 |
2
|
Проверка аномалии 2 |
4 51 ……. |
Вывод сообщения по образцу 2 |
3
|
Проверка аномалии 3 |
3 3 2 2 0 3 0 4 1 1 0 …. |
Вывод сообщения по образцу 3 |
4
|
Проверка аномалии 4 |
4 3 2 0 1 3 4 0 2 0 2 …. |
Вывод сообщения по образцу 4 |
5 |
Проверка аномалии 4 |
3 4 0 2 2 0 4 3 1 0 2 .... |
Вывод сообщения по образцу 4 |
6 |
Проверка аномалии 5 |
3 2 2 3 0 1 0 1 0 0 2 |
Вывод сообщения по образцу 5 |
7 |
Проверка аномалии 5 |
3 2 2 3 0 1 0 1 0 21 2 |
Вывод сообщения по образцу 5 |
8 |
Проверка аномалии 6 |
3 2 2 3 0 1 0 1 0 7 53 |
Вывод сообщения по образцу 6 |
9 |
Проверка аномалии 7 |
3 2 2 3 0 1 0 1 0 2 3 21 2 3 0 1 2 2 0 |
Вывод сообщения по образцу 7 |
10 |
Проверка аномалии 8 |
4 3 2 0 1 3 4 0 2 0 2 0 2 3 2 0 1 2 0 1 0 2 0 0
|
Вывод сообщения по образцу 8 |
11 |
Проверка аномалии 8 |
3 4 0 2 0 2 0 4 3 1 0 2 3 2 0 0 2 0 1 0 2 1 0 2
|
Вывод сообщения по образцу 8 |
12 |
Проверка аномалии 9 |
2 2 1 р 0 1 2 0 …. |
Вывод сообщения по образцу 9 |
13 |
Нормальная работа |
5 6 5 4 0 3 4 0 2 4 0 1 2 3 5 0 1 4 0 10 11 2 0 1 3 4 6 0 2 4 0 2 3 5 9 0 4 0 2 7 8 0 6 0 6 9 0 4 8 10 0 9 0 |
Вывод сообщения по образцу 10 |
14 |
Нормальная работа |
4 3 2 3 4 0 1 0 1 0 1 0 5 6 5 4 0 3 4 0 2 4 0 1 2 3 5 0 1 4 0
|
Вывод сообщения по образцу 11 |