Algoritmus pro rozmístění uzlů hierarchických vývojových diagramů

Tušla Tomáš

Layout of hierarchical flow charts

Typ dokumentu

diplomová práce
master thesis

Autor

Tušla Tomáš

Vedoucí práce

Čmolík Ladislav

Oponent práce

Brada Přemysl

Studijní obor

Softwarové inženýrství

Studijní program

Otevřená informatika

Instituce přidělující hodnost

katedra počítačů

Práva

A university thesis is a work protected by the Copyright Act. Extracts, copies and transcripts of the thesis are allowed for personal use only and at one?s own expense. The use of thesis should be in compliance with the Copyright Act http://www.mkcr.cz/assets/autorske-pravo/01-3982006.pdf and the citation ethics http://knihovny.cvut.cz/vychova/vskp.html
Vysokoškolská závěrečná práce je dílo chráněné autorským zákonem. Je možné pořizovat z něj na své náklady a pro svoji osobní potřebu výpisy, opisy a rozmnoženiny. Jeho využití musí být v souladu s autorským zákonem http://www.mkcr.cz/assets/autorske-pravo/01-3982006.pdf a citační etikou http://knihovny.cvut.cz/vychova/vskp.html

Metadata

Zobrazit celý záznam

Abstrakt

Tato práce se zabývá tvorbou rozvržení pro hierarchické vývojové diagramy. Práce obsahuje analýzu několika algoritmů a jejich nedostatků při tvorbě tohoto typu rozvržení. Práce dále popisuje návrh a implementaci upraveného hierarhického rozvrhovacího algoritmu, který může být použit k tvorbě rozvržení pro hierarchické vývojové diagramy. Tento algoritmus zachovává stabilitu rozvržení u podgrafů a také podporuje různé strategie pro agregaci hran nebo například dynamickou výšku vrstev. Algoritmus je implementován v rámci aplikace Ideal Graph Visualizer, která umožňuje zobrazit hierarchické vývojové diagramy. Práce pak obsahuje zhodnocení vytvářených rozvržení a navrhuje možná vylepšení algoritmu.

This thesis deals with creation of layouts for hierarchical flow charts. The thesis contains analysis of several algorithms and their shortcomings, when creating this type of layout. The thesis then describes design and implementation of a modified hierarchical layout algorithm, which can be used to create layouts of hierarchical flow charts. This algorithm maintains layout stability in subgraphs and it also supports different edge aggregation strategies or, for example, dynamic height of layers. The algorithm is implemented as part of application Ideal Graph Visualizer, which allows to visualize hierarchical flow charts. Thesis then contains evaluation of created layouts and suggests possible improvements of the algorithm.