| Popis: |
У роботі досліджено методи візуалізації ациклічних орієнтованих графів. Проведено аналіз існуючих методів відображення графа, наведено їх переваги та недоліки. У розділі вибору технологій розробки розглянуто різні інструменти для розробки рівня даних, прикладного рівня та рівня представлення та зв’язку між ними. Також визначено архітектуру бібліотеки, розроблено та вимоги до системи. Розроблено метод, який дозволяє оптимізувати швидкість знаходження найкоротших шляхів між вузлами направленого ациклічного графу. Даний метод може використовуватися іншими розробниками для відображення графа. В розділі маркетингового аналізу стартап-проекту проаналізовано поточну ситуацію на ринку, розроблено стратегії та маркетингові плани для впровадження даного рішення. Ключові слова: метод візуалізації графа, пошук найкоротших маршрутів, направлений ациклічний граф. Розмір пояснювальної записки – 88 аркушів, містить 23 ілюстрації, 26 таблиць, 5 додатків. Diploma project examines the problem of graph visualization in directed acyclic graphs. The analysis of existing graph visualization methods has been made. Author presented advantages and disadvantages of these methods. The choosing developing tool section various tools section describes existing developing tools for level of data, application level and presentation level and communication between them. Also the architecture of library was defined, and database schema with system requirements are developed in this section. The implemented method makes it possible to optimize speed of finding the shortest paths between nodes in a directed acyclic graph and improve efficiency of the graph visualization. The results can be used by other developers in their own purposes to improve their applications. In the marketing analysis section, the current situation on the market was analyzed, strategies and marketing plans for the implementation of this solution were developed. Keywords: graph visualization method, finding the shortest paths, directed acyclic graph. Explanatory note size – 88 pages, contains 23 illustrations, 26 tables, 5 applications. |
