Vizualizace grafových struktur

Bc. Jiří Nytra

Diplomová práce

Visualization of graph structures

Anotace:

Diplomová práce se věnuje algoritmům pro vizualizaci grafových struktur. Popisuje úvod do oboru teorie grafů, představuje algoritmy pro vizualizaci grafů, rozdělených dle typu grafu a přístupu k vizualizaci a popisuje dostupné knihovny implementující tyto algoritmy včetně jejich komparace dle různých parametrů.V praktické části práce jsou srovnány dostupné knihovny a je vybrána jedna z nich, která je následně použita pro implementaci demonstrační vizualizační aplikace s grafickým uživatelským rozhraním využívající framework Qt.

Abstract:

Diploma thesis is dedicated to the algorithms for visualization of graph structures. It describes an introduction to the field of graph theory, presents algorithms for visualization of graphs, divided according to the type of graph visualization and approach to and describes the available library that implements these algorithms and their comparison according to different parameters. The practical part compares the available libraries and selected one of them, which is subsequently used for the implementation of demonstration visualization applications with graphics user interface using Qt framework.

Klíčová slova

Graf, Vizualizace, C++, Qt

Keywords

Graph, Drawing, Layout, OGDF

Jazyk práce: čeština

Datum vytvoření / odevzdání či podání práce: 28. 4. 2015

Obhajoba závěrečné práce

• Obhajoba proběhla 19. 5. 2015
• Vedoucí: Ing. Pavel Janečka
• Oponent: Mgr. Jiří Haviger, Ph.D.

Univerzita Hradec Králové

Fakulta informatiky a managementu

Magisterský studijní program / obor:
Aplikovaná informatika / Aplikovaná informatika