Vývojové stromy

Abstract

Vývojové stromy jsou grafy znázorňující příbuzenské vztahy mezi entitamy. V této práci prezentuji vlastní program WPF Trees. Ten slouží k práci se středně velkými stromy (do 500 uzlů), a implementuje nejpoužívanější zobrazovací styly a editační nástroje. Také se věnuji aplikaci metody simulovaného žíhání na problém minimalizace překrývaní popisků listů stromu.

Phylogenetic trees are graphs representing relations between entities. In this work, we present our program WPF Trees. This program works with medium sized trees (up to 500 nodes), and implements most common visualization styles and editing tools. We are also describing how to apply simulated annealing method to minimize overlapping of tree node labels.