Original title:
Implementace algoritmu pro shlukování hran grafu
Translated title:
Implementing Edge Clustering for Graphs
Authors:
Klimčíková, Iveta ; Charvát, Lukáš (referee) ; Smrčka, Aleš (advisor) Document type: Master’s theses
Year:
2015
Language:
cze Publisher:
Vysoké učení technické v Brně. Fakulta informačních technologií Abstract:
[cze][eng]
Cílem této práce je prozkoumat možnosti rozložení grafu a shlukování hran, aby se vylepšila celková přehlednost grafu a zredukovalo se rušení. Po shrnutí dostupných nástrojů je detailněji popsána vybraná metoda, která vylepšuje zobrazení grafu bez nutnosti změny pozice uzlů. Práce popisuje implementaci knihovny v jazyce C++ a vytvoření aplikace, pomocí které je možné použít tento algoritmus na jednoduché, ale i rozsáhlejší grafy s větším počtem uzlů a hran. Výsledné grafy je možné exportovat do vektorového formátu SVG a případně zkonvertovat do bitmapového formátu PNG.
The objective of the thesis is to explore graph layout and edge clustering to improve graph visibility and the overall edge crossings. A summary of tools focusing on improving of graph visualisation is given. The thesis describes in more details a method of geometry--based edge clustering. Further, the method is implemented in a C++ library. The library itself can handle both simple and more complex graphs with a lot of vertices and edges.
Keywords:
control mesh; edge clustering; edge dispersing; Graph; graph visualization; node layout; Graf; kontrolní síť; rozptýlení hran; rozvržení uzlů; shlukování hran; zobrazení grafu
Institution: Brno University of Technology
(web)
Document availability information: Fulltext is available in the Brno University of Technology Digital Library. Original record: http://hdl.handle.net/11012/64035