Zpět na vyhledávání

Miroslav Demek

Bachelor's thesis

A library for drawing directed graphs

A library for drawing directed graphs
Abstract:
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 …more
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 …more
 

Keywords

graph graph drawing layered drawings hierarchical drawings Sugiyama framework C++ library
 
Language used: English
Date on which the thesis was submitted / produced: 20. 7. 2020
Identifier: https://is.muni.cz/th/kmkvd/

Thesis defence

  • Date of defence: 24. 9. 2020
  • Supervisor: RNDr. Petr Ročkai, Ph.D.
  • Reader: RNDr. Henrich Lauko

Citation record

Cite this text

Full text of thesis

Contents of on-line thesis archive
Published in Theses:
  • světu
Other ways of accessing the text
Institution archiving the thesis and making it accessible: Masarykova univerzita, Fakulta informatiky
Složka Reference to the local database directory of the institution