Generátor neorientovaných grafů

Abstract

Tato bakalářská práce navrhuje webovou aplikaci pro generování náhodných grafů. V první části popisuje základní termíny teorie grafů a pokročilé algoritmy pro generování náhodných grafů. Následně analyzuje zadání z pohledu softwarového inženýrství a navrhuje vytvoření webové aplikace se serverovou částí vystavující REST rozhraní vytvořenou v programovacím jazyce Go a samostatnou komponentou uživatelského rozhraní implementovanou ve frameworku Angular. Praktická část práce poté kombinuje poznatky jak z teoretické části, tak z analýzy, a aplikuje je ve výsledném řešení. Popisuje jeho základní části a věnuje se důležitým prvkům implementace. Následně vysvětluje použité metody testování, a to na několika úrovních: jak jednotkové tak integrační, a zároveň definuje potřebné manuální testy, které byly vykonány pro zajištění kvality řešení. V závěru popisuje doporučený způsob nasazení, provozní limity a postup údržby aplikace pro zajištění jejího výkonu.

This bachelor thesis designs a web application suitable for generation of random graphs. In the first part, it describes basic topics and definitions of Graph Theory and advanced algorithms that are used for the generation. Next, it analyses task description from the software engineering standpoint and designs a web application with a server part written in Go programming language, which exposes REST API, and independent component for user interface, written in the Angular framework. The practical part of the work then combines knowledge obtained from both theoretical and analytical parts and applies them in the resulting solution. It also describes methods used for application testing on several levels: Unit and integration; it also defines necessary manual test cases executed to assure quality. Ultimately, it suggests a deployment method, operational limits, and maintenance procedures that ensure the solution's performance.