Vizualizace grafových algoritmů

Abstract

Tato bakalářská práce se zabývá problematikou vývoje programu, jenž slouží pro vizualizaci průběhů různých grafových algoritmů. Zprvu nastiňuje teoretické základy teorie grafů a grafových algoritmů. Dále se podrobněji zaměřuje na popis vybraných grafových algoritmů, které jsou použity ve výsledném programu. Práce naznačuje různé formy vizualizace grafů a algoritmů s nimi pracujícími. Také nejsou opomenuty formy vizualizací vedlejších informací vznikajících během činnosti algoritmů. Práce zohledňuje vliv těchto forem vizualizací na pochopení algoritmů uživatelem. Dále jsou navrženy jednotlivé části vyvíjeného programu s ohledem na specifikaci požadavků a jsou popsány použité technologie a knihovny pro usnadnění tvorby programu. Následně práce líčí implementační řešení samotných částí programu, ať už se jedná o uživatelské rozhraní či vnitřní logiku. Během popisu těchto řešení jsou odůvodněna učiněná rozhodnutí a je zkoumána problematika udržitelného vývoje programu.

This bachelor's thesis deals with developing program for visualising the course of different graph algorithms. Initially, it outlines theoretical foundation of graph theory and graph algorithms. Afterwards, it focuses closely on description of some graph algorithms, which are used in the final program. The thesis suggests various forms of visualising graphs and graph algorithms. Forms of visualisation of secondary information generated during the activity of algorithm are not neglected. Impact of those forms on understanding the algorithms is taken to consideration. Subsequently, individual parts of program are designed with regard to requirements. Technologies for making development easier are described. After that, the thesis describes implementation solutions of the program parts themselves, whether it is user interface or internal logic. While describing these solutions, reasons are given for the decisions made and the issue of sustainable program development is examined.