ЗМІСТ
1. ЗАВДАННЯ
. ОПИС ЗАСТОСУВАННЯ
.1 Постановка завдання
.2 Звернення до програми
.3 Вхідні дані
.4 Вихідні дані
.5 Повідомлень
.5.1 Інформаційні повідомлення
.5.2 Повідомлення про помилки
. ОПИС ПРОГРАМИ
.1 Метод рішення задачі
.2 Структура програми
.3 Опис модулів
.3.1 main - головний модуль
.3.2 vvod - введення графа
.3.3 vyvod - виведення матриці суміжності
.3.4 messages - повідомлення
.3.5 poisk - пошук вершин
. ПІДГОТОВКА ДО налагодження програм
.1 План налагодження
.2 Проектування тестів
.2.1 Тести чорного ящика
.2.2 Тести білого ящика
.3 Налагодження засоби
.4 Налагодження програми
ВИСНОВОК
СПИСОК ЛІТЕРАТУРИ
ПРОГРАМИ
1. Системний файли проекту
. Текст програми модуля main
. Текст програми модуля vvod
4. Текст програми модуля vyvod
. Текст програми модуля poisk
6. Текст програми модуля messages
. Результати тестування програми
. Трудомісткість курсової роботи
. Щоденник виконання курсової роботи
1. ЗАВДАННЯ
Знайти таку вершину заданого графа, яка належить кожному шляху між двома виділеними (різними) вершинами і відмінна від них.
2. ОПИС ЗАСТОСУВАННЯ
2.1 Постановка завдання
Розроблена програма визначає вершину в заданому графі з кількістю вершин n <= 20.
У програмі використовуються наступні визначення. Граф - це пара (V, E), де V - кінцеве непорожнє безліч вершин, а Е - безліч невпорядкованих пар вершин з V, званих ребрами. Розглядається клас графів без петель, тобто ребер, в яких u = v.
Шлях, що з'єднує вершини u і v, - це послідовність вершин v0, v1, ..., vk (k? 0), така, що v0 = u, vk = u, і для будь-якого i (0 ? i? k) вершини vi і vi +1 з'єднані ребром.
Довжина шляху v0, v1, ..., vk дорівнює k (кількості ребер). Шлях замкнутий, якщо vk = v0. Шлях називається простим, якщо всі його вершини різні. p align="justify"> З умови задачі, виділена вершина - це така вершина, яка відмінна від всіх інших вершин, що знаходяться у графі.
Отже, шукана вершина не повинна збігатися із заданими вершинами, і повинна належати всім шляхам, наступним з вершини A в вершину B.
Розв'язувана завдання ілюструється рис. 2.1. і 2.2. На малюнку 2.1. показаний граф, що містить 5 вершин, і має дві виділені вершини A і B, між якими існує вершина, що належить всім шляхам між вершинами A і B. За наявності декількох таких вершин, програма знаходить їх усі. Можливий також випадок, коли в графі чи не знайде...