ПОЯСНЮВАЛЬНА ЗАПИСКА ДО БАКАЛАВРСЬКОЇ РОБОТИ на тему ВІЗУАЛІЗАТОР НЕОРІЄНТОВАНИХ ГРАФІВ (НА БАЗІ МАТРИЦЬ СУМІЖНОСТІ ТА ІНЦИДЕНЦІЙ) ТА РОЗРОБКА ЙОГО ПРОГРАМНОГО ЗАБЕЗПЕЧЕННЯ

Abstract

Предмет розробки – візуалізатор, що демонструє представлення неорієнтованих графів без петель за допомогою матриць суміжності та інцидентності. Мета роботи – створити програму-візуалізатор, що за матрицею суміжності або інцидентності будує у графічному виді граф. Методи розробки – мова об’єктно-орієнтованого програмування Object Pascal в середовищі візуального програмування Delphi.

Створено два алгоритми тренажеру та блок-схему. Розроблено алгоритми візуалізатора, де за матрицями суміжності та інцидентності рисується неорієнтований граф. Створено блок-схеми алгоритмів. Створено програму-візуалізатор, в якій за матрицями суміжності або інцидентності малюється граф.