A library for drawing directed graphs

Miroslav Demek

Bachelor's thesis

Anotácia:

Cílem této bakalářské práce je implementovat knihovnu v jazyce C++ pro vizualizaci orientovaných grafů. Tato knihovna umožňuje uživateli popsat graf přidáváním vrcholů a hran a poté vytvořit jeho hierarchické rozložení v rovině. Toto rozložení je popsáno pomocí pozic vrcholů a kontrolních bodů hran. Práce začíná úvodem do vykreslování grafů. Poté jsou detailně popsány všechny implementované algoritmy a dále je rozhraní a využití knihovny ilustrováno na ukázkové aplikaci. Součástí práce je také porovnání kvality obrázků vyprodukovaných touto knihovnou s obrázky vytvořenými populárním nástrojem dot.

Abstract:

The goal of this thesis is to implement a C++ library for creating visualizations of directed graphs. The library allows the user to create a graph by adding vertices and edges and create a hierarchical layout of this graph in space which is described by the positions of vertices and control points of edges. The thesis first gives an introduction to graph drawing, then the implemented algorithms are described in detail, and the interface and usage of the library are illustrated on a sample application. Lastly, the quality of drawings produced by the library is evaluated by comparing them with drawings produced by a popular graph drawing tool dot.

Keywords

graph, graph drawing, layered drawings, hierarchical drawings, Sugiyama framework, C++ library

Jazyk práce: English

Datum vytvoření / odevzdání či podání práce: 20. 7. 2020

Obhajoba závěrečné práce

• Obhajoba proběhla 24. 9. 2020
• Vedúci: RNDr. Petr Ročkai, Ph.D.
• Oponent: RNDr. Henrich Lauko

Masaryk University

Faculty of Informatics

Bachelor programme / odbor:
Applied Informatics / Applied Informatics