Animace grafových algoritmů v MonoGame

Abstract

Výstupem této bakalářské práce je výukový program zaměřený na grafové algoritmy, který je určen pro použití na technicky zaměřených středních a vysokých školách. Součástí programu je proprietární jazyk Cb, který je použit pro psaní již zmíněných grafových algoritmů. V textu této práce se budeme bavit o zpracovávání a prezentování algroritmů uživateli, tedy se podíváme na kompilátor a jeho konstrukci a na krokování algoritmů při běhu programu. Dále jsme pro vykreslování grafů využili pružinkového algoritmu pro automatické generování jeho rozložení do okna aplikace. 1

The result of this bachelor thesis is an application for teaching graph algorithms intended to be used at technically oriented high schools and universities. The application comes with a proprietary language Cb, which is used to write before mentioned graph algorithms. In this text we shall discuss processing and presentation of algorithms, thus we will take a look at compiler and its construction and stepping of algorithms during run time. To draw the graphs we use force-directed graph drawing algorithms for generating the layout of graphs automatically on a computer screen. 1