"> Далі натискаємо enterі отримуємо результат програми (див. рис. 10)
В
Малюнок 10. Демонстрації роботи програми
Так само, як було сказано вище, результат так само виводиться ще й у файл (див. рис 7). Там видно, якими квітами пофарбована кожна з вершин. p align="justify"> Результат роботи програми (файл) зберігається в папці data, яка знаходиться за адресою Імя_папкі_с_программой trunk data, з назв аніем ХХХ.colored.dot, ХХХ - назва початкового файлу.
За необхідності, якщо граф потрібно намалювати, можна скористатися програмою Graphviz [15].
Graphviz - розроблений фахівцями лабораторії AT & T пакет утиліт по автоматичній візуалізації графів, заданих у вигляді опису на мові В«dotВ». Пакет поширюється з відкритими вихідними файлами за ліцензією CPL (CommonPublicLicense) і працює на багатьох операційних системах, включаючи Linux, Mac OS, Unix-подібні, MicrosoftWindows. p align="justify"> Використовується при розробці програмного забезпечення для візуалізації структурованих даних.
У пакет утиліт входить програма В«dotВ», автоматичний визуализатор орієнтованих графів, який приймає на вхід текстовий файл з поданням графа у вигляді суміжних списків, а на виході формує граф у вигляді графічного, векторного або текстового файлу.
Вхідний файл для програми В«dotВ» є звичайним текстовим файлом на спеціальній мові опису. Структура файлу дуже проста (див. рис.6). p align="justify"> Програма В«dotВ» сама розпізнає всі зв'язки графа і впорядковує його таким чином, щоб було найменшу кількість перетинань.
Наведемо приклад роботи програми Graphviz на нашому прикладі, який зображений на рис. 6. На рис.11 видно як програма намалювала 5-ти вершинний неорієнтовані граф. br/>В
Малюнок 11. Graphviz
Проведений експеримент
Даний експеримент проводився на графах Мейніеля, тобто на графах мають певну структуру. Вона виглядає таким чином:
В
Малюнок 12. Графи Мейніеля
Тобто у всіх таких графів кожен непарний цикл містить, принаймні, дві хорди.
Для розгляду були обрані графи (див. рис. 13), які задовольняють умові графів Мейніеля:
В
Малюнок 13. Графи, що задовольняють структурі графів Мейніеля
Ці графи представляє собою деякий підклас класу графів Мейніеля.
На цих графах був проведений експеримент, який показав що для цього підкласу хроматичної число дорівнює трьом.
Нижче наведено графік роботи програми (див. рис.14):
В
Малюнок 14. Графік роботи програми
Даний графік показує залежність часу роботи від кількості вершин графа. Час роботи наведено в секундах. br/>
Висновок
...
