Original title:
Automatické umísťování uzlů v acyklickém orientovaném grafu do GUI
Translated title:
Automatic Node-Placement in an Oriented Acyclic Graph in a GUI Application
Authors:
Juda, Jan ; Křivka, Zbyněk (referee) ; Kolář, Dušan (advisor) Document type: Bachelor's theses
Year:
2020
Language:
cze Publisher:
Vysoké učení technické v Brně. Fakulta informačních technologií Abstract:
[cze][eng]
Cílem této práce je vytvořit aplikaci pro automatické rozmísťování uzlů v acyklických orientovaných grafech. Práce se především zaměřuje na pokročilé možnosti při tvorbě umístění uzlů, z kterých za zmínku stojí výběr polohy vybraných uzlů, rozdělení grafu na podgrafy či podporu polygonálních uzlů. V řešení jsou popsány vybrané algoritmy, které jsou použity ve výsledné aplikaci, a to konkrétně Fruchterman-Reingoldův silou orientovaný algoritmus, algoritmus Kamada-Kawai a algoritmus založený na Meyerových metodách samo-organizujících se grafů.
The goal of this work is to create an application for automatic node placement of acyclic oriented graphs. The work is mainly focusing on advanced possibilities of graph layout, for example selection of location of selected nodes, division of a graph into sub-graphs or support of polygonal nodes. The solution describes chosen algorithms, which are being used in the resulting application. Specifically, Fruchterman-Reingold force oriented algorithm, algorithm Kamada-Kawai and an algorithm based on Meyer's self-organizing graphs.
Keywords:
acyclic graphs; force directed algorithms; Fruchterman-Reingold; Graph; graph algorithms; graph layout; ISOM; Kamada-Kawai; layouting algorithms; node placement; oriented graphs; planar graph; self-organizing graphs; time complexity; acyklické grafy; Fruchterman-Reingold; Graf; grafové algoritmy; grafy; ISOM; Kamada-Kawai; Meyerovy metody samo-organizujících se grafů; orientované grafy; rovinný graf; rozmístění uzlů; rozmísťovací algoritmy; silou řízené algoritmy; složitost; umístění uzlů
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/191429