Vizualizace grafových algoritmů

Bc. Tereza Backová

Bakalářská práce

Graph algorithms visualization

Anotace:

Bakalářská práce je zaměřena na seznámení s problematikou teorie grafů a popis vybraných grafových algoritmů. Práce je rozdělena na dvě části: teoretickou a praktickou. Cílem praktické části je vytvoření editoru grafů v C#, který umožňuje vytváření a editaci libovolných grafů, včetně hranového ohodnocení. Součástí jsou také implementované grafové algoritmy, jejichž jednotlivé kroky si můžeme zobrazit v rámci vizualizace. Aplikace může sloužit jako názorná pomůcka pro předměty zabývající se problematikou těchto algoritmů či teorie grafů.

Abstract:

Bachelor thesis is directed at the explanation of graph theory problems and description of the chosen graph algorithms. Thesis is divided into two parts: theoretical and practical. The goal of practical part is a creation of graph editor in C#, which enables creation and editation of any graph with edge weight included. This part also contains implementation of the graph algorithms. We can display their each step through the visualization. The aplication can serve as visual tool for subjects that deal with these algorithms or the graph theory problems.

Klíčová slova

graf, vizualizace, algoritmy, graph, visualization, algorithms

Jazyk práce: čeština

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

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

• Obhajoba proběhla 25. 5. 2021
• Vedoucí: RNDr. Miroslav Langer, Ph.D.
• Oponent: RNDr. Jiří Martinů

Slezská univerzita v Opavě

Filozoficko-přírodovědecká fakulta v Opavě

Bakalářský studijní program / obor:
Informatika a druhý obor / Informatika (dvouoborové)