|
Implementace algoritmu pro shlukování hran grafu
Klimčíková, Iveta ; Charvát, Lukáš (oponent) ; Smrčka, Aleš (vedoucí práce)
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.
|
|
Implementace algoritmu pro shlukování hran grafu
Klimčíková, Iveta ; Charvát, Lukáš (oponent) ; Smrčka, Aleš (vedoucí práce)
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.
|
| |