Prostředí pro práci s algoritmy na kreslení grafů

Abstract

Graf je matematická struktura, která se i přes svojí jednoduchost stala dokonalým nástrojem pro modelování dějů každodenního života. Tento úspěch by však nebyl možný bez algoritmů dávajících hlubší smysl jinak statické struktuře grafu. S neustálým rozvojem informatiky však přichází nutnost řešení nových úloh, jejichž společným jmenovatelem je snadná převoditelnost do světa vrcholů a hran. Cílem práce je popis programu Editor Grafů, který byl vytvořen za účelem usnadnění návrhu a testování grafových algoritmů. Kromě vysvětlení implementace a funkcí editoru bude čtenář seznámen se způsobem vytváření rozšiřitelné aplikace s možností zavádění rozšiřujících modulů a komunikace mezi nimi.

The graph is a mathematical structure which despite its simplicity has become a perfect instrument for modeling common processes of our world. This success would not have been possible without algorithms which give deeper meaning to static structure of graph itself. With never-ending expansion of informatics science there is need for solving problems which are easy to transform to the world of vertices and edges. The goal of this document is a description of the Graph Editor program which was created to support the design and testing of graph algorithms. Text doesn't describe only the function and implementation of the editor but reader will be also familiar with the way of creating extensible application with the possibility of loading additional modules and the communication among them.