Název: Automatické umísťování uzlů v acyklickém orientovaném grafu do GUI
Překlad názvu: Automatic Node-Placement in an Oriented Acyclic Graph in a GUI Application
Autoři: Juda, Jan ; Křivka, Zbyněk (oponent) ; Kolář, Dušan (vedoucí práce)
Typ dokumentu: Bakalářské práce
Rok: 2020
Jazyk: cze
Nakladatel: Vysoké učení technické v Brně. Fakulta informačních technologií
Abstrakt: [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.
Klíčová slova: 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ů; 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

Instituce: Vysoké učení technické v Brně (web)
Informace o dostupnosti dokumentu: Plný text je dostupný v Digitální knihovně VUT.
Původní záznam: http://hdl.handle.net/11012/191429

Trvalý odkaz NUŠL: http://www.nusl.cz/ntk/nusl-416221


Záznam je zařazen do těchto sbírek:
Školství > Veřejné vysoké školy > Vysoké učení technické v Brně
Vysokoškolské kvalifikační práce > Bakalářské práce