host ::
přihlásit
Digitální repozitář
Hledej
Nový záznam
Nápověda
O repozitáři
Hlavní stránka
>
Vysokoškolské kvalifikační práce
>
Diplomové práce
> Grafická reprezentace grafů
Informace
Soubory
Název:
Grafická reprezentace grafů
Překlad názvu:
Graphics Graph Representation
Autoři:
Matula, Radek
;
Goldefus, Filip
(oponent) ;
Masopust, Tomáš
(vedoucí práce)
Typ dokumentu:
Diplomové práce
Rok:
2009
Jazyk:
cze
Nakladatel:
Vysoké učení technické v Brně. Fakulta informačních technologií
Abstrakt:
[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.
Klíčová slova:
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
;
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
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/53896
Trvalý odkaz NUŠL:
http://www.nusl.cz/ntk/nusl-569893
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
>
Diplomové práce
Záznam vytvořen dne 2024-04-02, naposledy upraven 2024-04-03.
Podobné záznamy
Není přiložen dokument
Exportovat ve formátu
DC
,
NUŠL
,
RIS
Sdílet