Original title: Výpočet rozvržení vrcholů grafu a vizualizace grafů ve dvourozměrné rovině
Translated title: Computation of Graph Vertices Layout and Visualization of Graphs in Two-Dimensional Plane
Authors: Šušlík, Václav ; Švub, Miroslav (referee) ; Zuzaňák, Jiří (advisor)
Document type: Bachelor's theses
Year: 2009
Language: cze
Publisher: Vysoké učení technické v Brně. Fakulta informačních technologií
Abstract: [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.
Keywords: Computation of graph vertices layout; Graph drawing; Layered drawing; Kreslení grafů; Rozvržení vrcholů grafu; Vrstevné kreslení

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

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


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