Vizualizace cest v grafu

Abstract

Cílem této bakalářské práce je vytvořit aplikaci pro menší a rozsáhlé grafy, která se zabývá vizualizací grafů a cest v nich. Aplikace umožní samotné grafy vytvářet. V rámci této bakalářské práce jsou nejdříve analyzovány metody vizualizace grafů a jejich existující řešení. Dále jsou zanalyzována a popsána testovací data, dle kterých je výsledná aplikace otestovaná. Na základě této analýzy a testovacích dat jsou specifikovány požadavky na vytvoření nové aplikace. Následně je vytvořen návrh aplikace, který je přizpůsoben vytvořeným požadavkům. Navržená aplikace je následně implementována a otestovaná. Vytvořená aplikace umožňuje tvorbu grafů, jejich editaci, prohledávání grafu za účelem vizualizace cest a importování a exportování dat.

The objective of this bachelor thesis is to create an application for small and extensively graphs, which will be focused on the visualization of graphs and paths in them. The application allows a creation of the graphs. In this bachelor thesis are analyzed methods of visualization of graphs and their existing solutions. In addition, test data are analyzed and described, which are used in the testing of final application. Based on analysis and test data are specified functional requirements on creating a new application. Then an application design is created, which is adapted to the specified requirements. The proposed application is implemented and tested. The final created application allows creation of graphs, it's editation, searching in graph for visualize paths and import and export data.