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

Abstract

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.