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

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


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