ях между усіма вершинами (Флойд)». Для побудованого графу запускає виконан віщезгаданого алгоритму;
btnSaveToFile_Click: відбувається при клацанні на кнопці «Зберігті граф в файл». Виконує зберігання побудованого графу у Зовнішній файл.
btnReadFromFile_Click: відбувається при клацанні на кнопці «Зчітаті граф з файлу». Виконує побудову Збереження графу з зовнішнього файлу.
Всі процедури та функції оголошені як закриті (Private)
3.3 Інтерфейс програми
Головне вікно програми наведено на малюнку 3.1
Малюнок 3.1 - Головне вікно програми
Умовний робочий простір поділено на две зони. Ліва зона призначе для зображення побудованого графу. Вершини додаються клацание мишкою по зоне відображення (за умови встановлення відповідного прапорця). Нумерація здійснюється автоматично, починаючі з 0. принизити, під збережений графу наведено елементи управління, помощью якіх здійснюється Додавання ребер. Для цього нужно Із Списків вібрато початково та кінцеву вершину графу, вказаті Вагу ребра та его тип (орієнтоване чи ні). После побудова графу вікно Прийма Наступний вигляд (рисунок 3.2):
Рисунок 3.2 - Головне вікно програми после побудова графу
У правій части вікна розташовані кнопки для виконан відповідного алгоритму а такоже для Збереження та зчітування графу з файлу. Вільна область під кнопками вікорістовується для Виведення текстової информации з результатом роботи алгоритму.
Для прикладу Виконаємо алгоритм побудова остов дерева (алгоритм Прима). Результат роботи наведено на малюнку 3.3.
Малюнок 3.3 - Головне вікно програми после виконан алгоритмом Прима
Як можна відмітіті, окрім текстової информации з переліком ребер, остові дерево відмічено такоже и на графі.
Файл з графом з технічної точки зору є текстовий файл з Розширене * .grf та травні Певнев структуру. Для побудованого вищє графу вміст файлу наведено на малюнку 3.4
Малюнок 3.4 - Приклад файлу, что зберігає побудованій граф
У Першому рядку файлу наведено індекс максімальної вершини у графі. У Наступний рядках наведено список суміжніх вершин, формат рядку якіх задається Наступний чином:
перше число: індекс вершини графа;
Інша та Третє числа: координати X та Y для зображення вершини на площіні;
трете число: Кількість суміжніх вершин;
останні числа: парі чисел вигляд lt; індекс суміжної вершини gt; lt; вага ребра gt ;, Кількість пар відповідає кількості суміжніх вершин.
Усі числа в рядках відділені одна від одного одним пробілом.
Таким чином, розроблення прототип системи володіє всією необхідною функціональністю для виконан алгоритмів над графами.
ВИСНОВКИ
Теорія графів ніні є Розділом діскретної математики, что інтенсівно розвівається. Це пояснюється тім, что у виде графових моделей опісуються много об'єктів и ситуации: КОМУНІКАЦІЙНІ мережі, схеми електричних и Електрон приладів, хімічніх молекул, відношення между людьми и много что інше. Тобто учні, добувші первінні знання помощью цікавіх Завдання, переходять до закріплення и развития ціх знань на базі решение складнішіх Завдання.
Теорія графів Приваблива галі и тім, что в ній вместе с вірішенімі Завдання и проблемами існують Завдання невірішені. А це є малою частиною вивченості в Цій Теорії и досі залішається потужном стимулом для подалі ДОСЛІДЖЕНЬ різніх властівостей графів. Теорія графів знаходиься! Застосування, например, в геоінформаційних системах (ГІС). Існуючі або знову проектовані будинку, споруди, квартали и т. П. Розглядаються як вершини, а з єднують їх дороги, інженерні мережі, Лінії електропередачі и т. П. - Як ребра. ! Застосування різніх Обчислення, вироблений на такому графі, дозволяє, например, знайте найкоротшій про їзній шлях або найближче продуктовий магазин, спланувати оптимальний маршрут.
Таким чином, на Основі проведеного ДОСЛІДЖЕНЬ и РОЗГЛЯДУ Шляхів до вирішенню проблеми, визначеня темою роботи, на Основі існуючої Структури звітної документації, розроблено прототип програмного комплексу для АНАЛІЗУ графів помощью основних алгоритмів.
У якості Подальшого розвитку системи можна Запропонувати візуалізацію роботи алгоритмів для Підвищення дідактічної цінності розробленої програми. Результати роботи могут буті вікорістані во время викладання курсу «Дискретна математика».
ПЕРЕЛІК ВИКОРИСТАНИХ ДЖЕРЕЛ
<...
