y"> - транспонований граф
. Викликати DFS (G T ), при цьому в його зовнішньому циклі перебирати вершини в порядку убування величини f [u] (обчисленої у 1-ій рядку)
. Сильно зв'язковими компонентами будуть дерева пошуку, побудовані на кроці 3.
3. Тестування розробленого програмного забезпечення
.1 Підбір тестових даних
Тепер потрібно протестувати програму прикладом, для того щоб виявити помилки і виправити їх якщо вони допущені.
.) Вводимо число вершин у графі.
.) Вводимо початкову вершину, з якої буде виходити ребро.
.) Вводимо вершину, куди веде зв'язок.
В· На виході ми отримуємо сільносвязний компонент орієнтованого графа.
PS Граф задається масивом зв'язків, що виходять з кожної вершини.
Для спрощення введення, вершини вважаються пронумерованими від 0 і далі. Для роботи з вершинами, які задаються, наприклад, строковими іменами, слід звернути увагу на топологічну сортування. br/>В
Вхідні дані: Вихідні дані:
1 січня
1 2 1
3 лютого 0 1
0 4 Лютого
4 3 2
3
.2 Аналіз та виправлення помилок
Лістинг програми робітник. Перетворення проходять успішно. Помилок в коді немає. Вносити корективи не потрібно. br/>
Висновок
Курсовий проект виконаний успішно. Програма працює швидко і без збоїв. Блок-схема проста і досить зрозуміла. Середовище програмування Eclipse універсальна і дуже зручна. Простий, зрозумілий інтерфейс і гарну швидкодію допомагають розробляти програми різної складності. Універсалізм програми дає можливість розробляти програмні додатки не тільки мовою В«СВ» і В«C + +В»
Список використаної літератури
1.) Семакін І.Г. Основи програмування [Текст] - М.: КомпьютерПресс, 2004. - 170 с. p align="justify">.) Макарова С.В. Інформатика М [Текст]/Под ред. Б.В. Лукашова. - М.: Інформатика, 2009. - 176 с. p align="justify">.) Панасенко, Л.Г. Програмування на Сі [Текст]// За ред. А.В. Іванова. - М.: Інформатика, 2008. - 45 с. p align="justify">.) Партика, Т.Л. Основи алгорітмірованія Учеб.пособие [Текст]/Партика, Т.Л. - М.: Форум, 2005. - 142 с. p align="justify">.) Програмирование на СІ ИНФРА-М [Текст]/Под ред. Власенко, П.Г.. - М.: Інформатика,...
