Název: Výpočet rozvržení vrcholů grafu a vizualizace grafů ve dvourozměrné rovině
Překlad názvu: Computation of Graph Vertices Layout and Visualization of Graphs in Two-Dimensional Plane
Autoři: Šušlík, Václav ; Švub, Miroslav (oponent) ; Zuzaňák, Jiří (vedoucí práce)
Typ dokumentu: Bakalářské práce
Rok: 2009
Jazyk: cze
Nakladatel: Vysoké učení technické v Brně. Fakulta informačních technologií
Abstrakt: [cze] [eng]
Graf je struktura sloužící k zobrazení vztáhů mezi entitami. Je využívána v mnoha rozlišných oborech lidského vědění. Velký význam má pak grafická reprezentace grafu - diagram. Tato práce je zaměřena na transformaci grafu na diagram, tj. na jeho vykreslení. V práci je detailně popsán hierarchický přístup kreslení, pro většinu jeho kroků je popsáno několik metod, které jsou níže v práci porovnávy a zhodnoceny. Součástí práce je pak knihovna a testovací aplikace, které tento přístup implementují. The graph is structure used to display relations between entities. It is used in many fields of human knowledge. Great importance is the graphic representation of graph - diagram. This text is dealing with transformation graph to diagram - graph drawing. The text is described in detail the hierarchical approach of drawing. For most steps, there are some methods, which are then compared and evaluated. Part of this work is the library and test application, which implemented this aproach.
Klíčová slova: Kreslení grafů; Rozvržení vrcholů grafu; Vrstevné kreslení; Computation of graph vertices layout; Graph drawing; Layered drawing

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/54617

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


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