Original title: Grafická reprezentace grafů
Translated title: Graphics Graph Representation
Authors: Matula, Radek ; Goldefus, Filip (referee) ; Masopust, Tomáš (advisor)
Document type: Master’s theses
Year: 2009
Language: cze
Publisher: Vysoké učení technické v Brně. Fakulta informačních technologií
Abstract: [cze] [eng]
Tato diplomová práce se zabývá zobrazovacími algoritmy grafů známých z matematické teorie. Tyto algoritmy řeší problematiku vhodného rozmístění uzlů grafu tak, aby byl výsledný graf co nejvíce přehledný a čitelný člověkem. Hlavním cílem práce bylo také implementovat vlastní zobrazovací algoritmus v aplikaci, která by umožňovala graf editovat. Práce se také zabývá problematikou reprezentace grafů v počítačích. This Master Thesis deals with the drawing algorithms of graphs known from the mathematical theory. These algorithms deals with an appropriate distribution of the graph vertices in order to obtain the most clear and readable graphs for human readers. The main objective of this work was also to implement the drawing algorithm in the application that would allow to edit the graph. This work deals also with graphs representation in computers.
Keywords: adjacency matrix; directed graph; distance matrix; edge; edge-weighted graph; Force-based algorithm; Fruchterman-Reingold algorithm; Graph theory; High-Dimensional Embedding algorithm; incidence matrix; Kamada-Kawai algorithm; Laplacian matrix; list of neighbors; list of vertices and edges; mapping vertices on the circle; Spring algorithm; vertex; algoritmus Fruchterman-Reingold; algoritmus High-Dimensional Embedding; algoritmus Kamada-Kawai; algoritmus založený na silách; hrana; Laplaceova matice; matice incidence; matice sousednosti; matice vzdáleností; ohodnocený graf; orientovaný graf; pružinový algoritmus; seznam sousedů; seznam vrcholů a hran; Teorie grafů; vrchol

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

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


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