ОГЛЯД ЗАСТОСУВАНЬ ТЕОРІЇ ГРАФІВ У РОЗРОБЦІ ТА ОБСЛУГОВУВАННІ ПРОГРАМНИХ СИСТЕМ

Анотація

Теорія графів здобула неабияку популярність у великій кількості сфер застосування завдяки своїй універсальності, в тому числі зручності моделювання та наочності візуалізації. Загалом, у вигляді графу можна представити довільну модель об’єктів реального світу та зв’язків між ними, що дозволяє застосовувати до нього будь-які відомі алгоритми та піддавати іншим видам подальшого аналізу. Теоретичні основи графів також широко використовуються у cфері дослідження операцій. Наприклад, завдання комівояжера, пошук найменшого кістякового дерева у зваженому графі, знаходження найкоротшого шляху між двома вершинами та інші. Метою цієї роботи є саме аналіз практичного застосування теорії графів як безпосередньо в розробці програмного забезпечення, так і для його розробки, а також у разі подальшого обслуговування та підтримки програмних систем. Окрім використання теоретичних основ графів в інших галузях науки, теорія графів також знайшла широке застосування у вирішенні багатьох практичних задач у великому спектрі життєдіяльності людини, як-то у хімії, соціології, логістиці, біології, економіці, техніці та ін. Так само і в розробці програмного забезпечення теорія графів посіла своє почесне місце. За її допомогою вирішуються задачі багатьох різних видів, як у процесі розробки програм, так і для розвитку самої програмної інженерії. У результаті проведеної роботи з аналізу можливостей практичного застосування теорії графів для розробки та обслуговування програмних систем було виявлено той факт, що на більшості етапів циклу розробки програмного забезпечення графи використовуються тільки для моделювання та візуалізації різних видів інформації, проте майже відсутній автоматизований алгоритмічний аналіз отриманих моделей. Це може свідчити про наявність перспективного напряму для пошуку додаткових можливостей застосування графів у процесах розробки програмного забезпечення.