Porovnávanie frameworkov pre vykresľovanie grafových štruktúr

Kristián Žiara

Bachelor's thesis

Porovnávání frameworků pro vykreslování grafových struktur

Abstract:

Tato bakalářská práce je zaměřena na srovnání knihoven umožňujících vypočítat pozice vrcholů a hran Grafové struktury pro jejich následnou vizualizaci v rovině a v prostoru, které je možné použít pro platformu .NET.Práce je rozdělena na dvě části. V první části se nachází popis několika algoritmů umožňujících vypočítat pozice vrcholů a hran grafových struktur, jejich stávající implmentácie pro platformu .NET a technologie, kterými je možné tyto grafové struktury vykreslit.Ve druhé části se nachází popis kritérií, pomocí kterých se dané knihovny porovnávali, popis použitých datových sad, popis aplikací, které byly vytvořeny pro potřeby porovnávání, výsledky porovnávání a jejich vyhodnocení.

Abstract:

This bachelor thesis is focused on the comparison of frameworks allowing to calculate the positions of vertices and edges of the graph structure for their subsequent visualization in the plane and in the space and can be used for the .NET platform.The work is divided into two parts. In the first part there is a description of several algorithms allowing to calculate the positions of vertices and edges of graph structures, their existing implementations for the .NET platform and technologies by which these graph structures can be rendered.In the second part there is a description of the criteria by which the frameworks were compared, a description of the used data sets, a description of the applications that were created for the purposes of comparison, the results of the comparison and their evaluation.

Abstract:

Táto bakalárska práca je zameraná na porovnanie knižníc umožňujúcich vypočítať pozície vrcholov a hrán grafovej štruktúry pre ich následnú vizualizáciu v rovine a v priestore, ktoré je možné použiť pre platformu .NET.Práca je rozdelená na dve časti. V prvej časti sa nachádza popis niekoľkých algoritmov umožňujúcich vypočítať pozície vrcholov a hrán grafových štruktúr, ich existujúce implmentácie pre platformu .NET a technológie, ktorými je možné tieto grafové štruktúry vykresliť.V druhej časti sa nachádza popis kritérií, pomocou ktorých sa dané knižnice porovnávali, popis použitých dátových sád, popis aplikácií, ktoré boli vytvorené pre potreby porovnávania, výsledky porovnávania a ich vyhodnotenie.

Keywords

.NET, visualizace grafů, graf

Keywords

graph visualization, .NET, graph

Keywords

graf, .NET, vizualizácia grafov

Language used: Slovak

Date on which the thesis was submitted / produced: 17. 5. 2019

Thesis defence

• Supervisor: Ing. Vít Ondroušek, Ph.D.

Mendel University in Brno

Faculty of Business and Economics

Bachelor programme / field:
Engineering Informatics / Automation Control and Informatics