Webová demonstrace grafových algoritmů

Abstract

Tato bakalářská práce se zaměřuje na návrh a implementaci modulární webové aplikace pro vizualizaci a analýzu grafových algoritmů. Cílem aplikace je poskytnout rozšiřitelný, uživatelsky přívětivý nástroj, který umožňuje jednoduchou manipulaci s grafy a postupnou simulaci algoritmů. Aplikace byla vyvinuta s využitím moderních webových technologií včetně TypeScriptu, Cytoscape.js a Vite. Podporuje zvýrazňování pseudokódu specifického pro algoritmus, vizualizaci datové struktury, vícejazyčnou podporu a import/export grafů ve formátu GraphML. Modulární architektura umožňuje integraci nových algoritmů bez nutnosti měnit základní logiku. Pro ověření frameworku byl implementován algoritmus Prohledávání do šířky.

This bachelor's thesis focuses on the design and implementation of a modular web-based application for visualizing and analyzing graph algorithms. The goal of the application is to provide an extensible, user-friendly tool that allows for simple graph manipulation and step-by-step algorithm simulation. The application was developed using modern web technologies including TypeScript, Cytoscape.js, and Vite. It supports algorithm-specific pseudocode highlighting, data structure visualization, multilingual support, and importing/exporting graphs in the GraphML format. The modular architecture enables the integration of new algorithms without modifying the core logic. To validate the framework, an implementation of the Breadth-First Search algorithm was created.