Original title: Demonstrace vybraných grafových algoritmů
Translated title: Demonstration of Selected Graph Algorithms
Authors: Galanská, Katarína ; Martiško, Jakub (referee) ; Křivka, Zbyněk (advisor)
Document type: Bachelor's theses
Year: 2018
Language: cze
Publisher: Vysoké učení technické v Brně. Fakulta informačních technologií
Abstract: [cze] [eng]
Táto práca sa zaoberá úpravou architektúry existujúcej aplikácie pre demonštráciu  a vizualizáciu vybraných grafových algoritmov. Cieľom práce je rozdeliť aplikáciu do viacerých modulov a umožniť ľahšiu rozšíriteľnosť. K modularizácií je využívaná technológia OSGi. Vysvetlené sú jej princípy, ktoré sú následne využité k návrhu a implementácií modulov. V rámci novej architektúry je implementovaná podpora viacjazyčnosti programu využitím Eclipse Plugin internacionalizácie. Pri tvorbe modulov grafových algoritmov sú využívané OSGi služby, pomocou ktorých je možné do programu dynamicky pridávať moduly a registrovať ich služby počas behu programu. Implementácia zahŕňa aj tvorbu nových modulov pre Primov, Kruskalov, Edmondsov Karpov a upravený Hierholzerov algoritmus. Beh simulácií nových algoritmov je otestovaný na sade vytvorených grafov. This thesis deals with re-architecture of an existing application for the demonstration and visualization of selected graph algorithms. The goal of this thesis is to convert the application into multiple modules and make it easier to extend. OSGi technology helps to achieve the modularity. Its principles are explained and used to design and implementation of modules. With new architecture is also implemented the support for multilingual user interface using Eclipse Plugin internationalization. Graph algorithms represented as modules use OSGi Services. Dynamicity is ensured by installing the module and registering its service during the program's run time. The implementation also includes the creation of new modules for Prim's, Kruskal's, Edmond Karp's and modified Hierholzer's algorithm.
Keywords: Edmond-Karp algorithm; Euler path; extensibility; Ford-Fulkerson method; graph algorithms; graphs; Hierholzer's algorithm; Kruskal's algorithm; MST; multi-language application; OSGi; OSGi services; Prim's algorithm; Edmond Karpov algoritmus; Eulerov ťah; Ford-Fulkersonova metoda; grafové algoritmy; grafy; Hierholzerov algorithmus; Kruskalov algoritmus; modularizácia; MST; OSGi; OSGi služby; Primov algoritmus; rozšíriteľnosť; viacjazyčnosť aplikácie

Institution: Brno University of Technology (web)
Document availability information: Fulltext is available in the Brno University of Technology Digital Library.
Original record: http://hdl.handle.net/11012/85091

Permalink: http://www.nusl.cz/ntk/nusl-386108


The record appears in these collections:
Universities and colleges > Public universities > Brno University of Technology
Academic theses (ETDs) > Bachelor's theses