Grafická reprezentace grafů
Loading...
Date
Authors
Matula, Radek
ORCID
Advisor
Referee
Mark
C
Journal Title
Journal ISSN
Volume Title
Publisher
Vysoké učení technické v Brně. Fakulta informačních technologií
Abstract
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.
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.
Description
Keywords
Teorie grafů, vrchol, hrana, ohodnocený graf, orientovaný graf, matice sousednosti, matice vzdáleností, matice incidence, Laplaceova matice, seznam sousedů, seznam vrcholů a hran, algoritmus High-Dimensional Embedding, algoritmus založený na silách, pružinový algoritmus, algoritmus Kamada-Kawai, algoritmus Fruchterman-Reingold, Graph theory, vertex, edge, edge-weighted graph, directed graph, adjacency matrix, distance matrix, incidence matrix, Laplacian matrix, list of neighbors, list of vertices and edges, mapping vertices on the circle, High-Dimensional Embedding algorithm, Force-based algorithm, Spring algorithm, Kamada-Kawai algorithm, Fruchterman-Reingold algorithm
Citation
MATULA, R. Grafická reprezentace grafů [online]. Brno: Vysoké učení technické v Brně. Fakulta informačních technologií. .
Document type
Document version
Date of access to the full text
Language of document
cs
Study field
Informační systémy
Comittee
Date of acceptance
Defence
Result of defence
práce byla úspěšně obhájena
Document licence
Standardní licenční smlouva - přístup k plnému textu bez omezení