|
Кантерук, Р. М. Візуалізація алгоритмів дискретної математики [Текст] : дипломна робота / Р. М. Кантерук ; ТНПУ ім. В. Гнатюка, фізико-математичний ф-т ; наук. кер. Я. П. Василенко. – Тернопіль, 2006.
Дана робота складається із вступу, двох розділів: " Задача про максимальний потік та алгоритм її розв'язання", "Створення класу та компонентів для візуалізації графів та алгоритмів роботи з графами", висновків та додатків.
У першому розділі розглянуто: задачі які призводять до використання графів; основні поняття теорії графів; задача про максимальний потік і алгоритм її розв'язання; зведення деяких задач про максимальний потік в мережі до розглядуваної.
У другому розділі розглянута технологія створення компонентів: RfConnectLine - відображає зв'язок між двома візуальними компонентами; RfDesigner - компонент для керування положенням та розмірами візуальних компонентів на формі. Розглянуто та описано клас TGarf - це базовий клас який є простим та швидким інструментом для реалізації як звичайних графів, так і зважених та орієнтованих графів; На основі створених компонентів та класу розроблене середовище для візуального подання графів. У цьому середовищі в якості прикладу реалізовано алгоритм Форда-Фалкерсона розв'язування задачі про максимальний потік.
Ключові слова: граф, вершина, дуга, максимальний потік, доповняльний ланцюг, клас, компонент.
|