Aplikace využívající komponentu grafu

Milan Gatyás

Bachelor's thesis

Application using graph component

Abstract:

Předmětem bakalářské práce je návrh a následný vývoj aplikační komponenty, která umožňuje zobrazování a úpravu obyčejného grafu. Dále návrh a vývoj ukázkové aplikace, která bude tuto komponentu využívat a obohacovat o praktické využití. Teoretická část práce se zabývá popisem možných paměťových reprezentací grafu, praktická část potom vlastní implementací komponenty a ukázkové aplikace. Tato práce je vyvinuta v programovacím jazyku C# na platformě .NET 4.0, komponenta využívá technologii Windows Forms.

Abstract:

The subject of the bachelor thesis is the suggestion and development of an application component which enables to show and edit simple graph. The further task is development of an example application which will demonstrate functionality of component and enrich the whole project. Theoretical part of the thesis describes possibilities of memory representation of the graph. Practical part analyzes actual implementation of component and example application. This project is developed on .NET platform in C# programming language. Application component uses Windows Forms technology.

Keywords

Informatika, datové struktury, teorie grafů, aplikační komponenty, C#.

Language used: Czech

Date on which the thesis was submitted / produced: 31. 5. 2013

Thesis defence

• Date of defence: 20. 6. 2013
• Supervisor: doc. Ing. Karel Greiner, Ph.D.

University of Pardubice

Faculty of Transport Engineering

Bachelor programme / field:
Transport Technology and Communications / Applied Informatics in Transport