Grafická reprezentace grafů
| but.jazyk | čeština (Czech) | |
| but.program | Informační technologie | cs |
| but.result | práce byla úspěšně obhájena | cs |
| dc.contributor.advisor | Masopust, Tomáš | cs |
| dc.contributor.author | Matula, Radek | cs |
| dc.contributor.referee | Goldefus, Filip | cs |
| dc.date.created | cs | |
| dc.description.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. | cs |
| dc.description.abstract | 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. | en |
| dc.description.mark | C | cs |
| dc.identifier.citation | MATULA, R. Grafická reprezentace grafů [online]. Brno: Vysoké učení technické v Brně. Fakulta informačních technologií. . | cs |
| dc.identifier.other | 26170 | cs |
| dc.identifier.uri | http://hdl.handle.net/11012/53896 | |
| dc.language.iso | cs | cs |
| dc.publisher | Vysoké učení technické v Brně. Fakulta informačních technologií | cs |
| dc.rights | Standardní licenční smlouva - přístup k plnému textu bez omezení | cs |
| dc.subject | Teorie grafů | cs |
| dc.subject | vrchol | cs |
| dc.subject | hrana | cs |
| dc.subject | ohodnocený graf | cs |
| dc.subject | orientovaný graf | cs |
| dc.subject | matice sousednosti | cs |
| dc.subject | matice vzdáleností | cs |
| dc.subject | matice incidence | cs |
| dc.subject | Laplaceova matice | cs |
| dc.subject | seznam sousedů | cs |
| dc.subject | seznam vrcholů a hran | cs |
| dc.subject | algoritmus High-Dimensional Embedding | cs |
| dc.subject | algoritmus založený na silách | cs |
| dc.subject | pružinový algoritmus | cs |
| dc.subject | algoritmus Kamada-Kawai | cs |
| dc.subject | algoritmus Fruchterman-Reingold | cs |
| dc.subject | Graph theory | en |
| dc.subject | vertex | en |
| dc.subject | edge | en |
| dc.subject | edge-weighted graph | en |
| dc.subject | directed graph | en |
| dc.subject | adjacency matrix | en |
| dc.subject | distance matrix | en |
| dc.subject | incidence matrix | en |
| dc.subject | Laplacian matrix | en |
| dc.subject | list of neighbors | en |
| dc.subject | list of vertices and edges | en |
| dc.subject | mapping vertices on the circle | en |
| dc.subject | High-Dimensional Embedding algorithm | en |
| dc.subject | Force-based algorithm | en |
| dc.subject | Spring algorithm | en |
| dc.subject | Kamada-Kawai algorithm | en |
| dc.subject | Fruchterman-Reingold algorithm | en |
| dc.title | Grafická reprezentace grafů | cs |
| dc.title.alternative | Graphics Graph Representation | en |
| dc.type | Text | cs |
| dc.type.driver | masterThesis | en |
| dc.type.evskp | diplomová práce | cs |
| dcterms.modified | 2020-05-09-23:41:01 | cs |
| eprints.affiliatedInstitution.faculty | Fakulta informačních technologií | cs |
| sync.item.dbid | 26170 | en |
| sync.item.dbtype | ZP | en |
| sync.item.insts | 2025.03.26 15:09:08 | en |
| sync.item.modts | 2025.01.15 19:32:45 | en |
| thesis.discipline | Informační systémy | cs |
| thesis.grantor | Vysoké učení technické v Brně. Fakulta informačních technologií. Ústav informačních systémů | cs |
| thesis.level | Inženýrský | cs |
| thesis.name | Ing. | cs |