Výpočet rozvržení vrcholů grafu a vizualizace grafů ve dvourozměrné rovině

Abstract

Graf je struktura sloužící k zobrazení vztáhů mezi entitami. Je využívána v mnoha rozlišných oborech lidského vědění. Velký význam má pak grafická reprezentace grafu - diagram. Tato práce je zaměřena na transformaci grafu na diagram, tj. na jeho vykreslení. V práci je detailně popsán hierarchický přístup kreslení, pro většinu jeho kroků je popsáno několik metod, které jsou níže v práci porovnávy a zhodnoceny. Součástí práce je pak knihovna a testovací aplikace, které tento přístup implementují.The graph is structure used to display relations between entities. It is used in many fields of human knowledge. Great importance is the graphic representation of graph - diagram. This text is dealing with transformation graph to diagram - graph drawing. The text is described in detail the hierarchical approach of drawing. For most steps, there are some methods, which are then compared and evaluated. Part of this work is the library and test application, which implemented this aproach.