Knihovna pro animaci grafu měnícího se v čase

František Bráblík

Bakalářská práce

A library for animating time-dependent graphs

Anotace:

Tato práce se zabývá dynamickými grafy a jejich zobrazováním. Za dynamický graf se považuje takový graf, který se mění v čase, což znamená, že vrcholy a hrany postupně přibývají nebo ubývají. Práce shrnuje současné přístupy a dostupné implementace. Jejím výstupem je jednoduchá knihovna v jazyce C++, jež pro zadaný dynamický graf vygeneruje animaci jeho vývoje, kterou může uživatel libovolně zobrazit. Pro demonstraci výsledků knihovny je součástí práce grafické demo.

Abstract:

The main focus of this thesis is the visualization of dynamic graphs. A dynamic graph is a graph that evolves over time, meaning that nodes and edges are being added or removed. The thesis summarizes current algorithms and available implementations. The outcome of the thesis is a simple C++ library that calculates an animation of a given dynamic graph. The resulting animation is left for the user to display. Additionally, the library contains a graphic program that showcases achieved results on a selection of a few example dynamic graphs.

Klíčová slova

dynamický graf, rozložení, vizualizace, dynamic graph, layout, C++, knihovna, animace, Foresighted Layout, Fruchterman–Reingold

Jazyk práce: čeština

Datum vytvoření / odevzdání či podání práce: 20. 7. 2020

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

• Obhajoba proběhla 24. 9. 2020
• Vedoucí: RNDr. Petr Ročkai, Ph.D.
• Oponent: RNDr. Nikola Beneš, Ph.D.

Masarykova univerzita

Fakulta informatiky

Bakalářský studijní program / obor:
Aplikovaná informatika / Aplikovaná informatika