Heuristická minimalizace průsečíků v nakreslení grafu

Mgr. Adéla Otte

Bakalářská práce

Heuristic minimalization of graph crossing number

Anotace:

Cílem práce je najít praktickou a jednoduchou metodu pro kreslení grafu do roviny s dočasným využitím tří dimenzí. Metoda bude vycházet z klasického pružinového modelu upraveného pro tři dimenze a zároveň doplněného o odpuzování hran. V práci budou shrnuty předchozí přístupy ke kreslení grafu pomocí pružinového modelu, bude popsána úprava modelu a vytvořena aplikace, pomocí které bude nová metoda testována.

Abstract:

The aim of the thesis is to find practical and simple method for graph drawing into plane with temporal use of three dimensions. Method will be based on classical spring embedding modified for three dimensions and with edge repulsion added. In the thesis will be summarized previous approaches to graph drawing with spring embedding, will be described adjusment of model and will be created an aplication, using which will be new method tested.

Klíčová slova

graf, nakreslení grafu, pružinový model, graph, graph drawing, spring embedding, force-directed

Jazyk práce: čeština

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

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

• Obhajoba proběhla 19. 6. 2013
• Vedoucí: prof. RNDr. Petr Hliněný, Ph.D.
• Oponent: Mgr. Marek Derňár

Masarykova univerzita

Fakulta informatiky

Bakalářský studijní program / obor:
Informatika / Matematická informatika