Kreslení grafů

Abstract

Predložená práca sa zameriava na problematiku vykresľovania grafov. Najskôr poskytuje základné teoretické informácie, potom sa zaoberá kreslením rovinných grafov pomocou lomených čiar a s tým aj súvisiace testovanie rovinnosti, a nakoniec aplikovaním pružinového modelu na nakreslenia grafov ako na kružnicu, tak pomocou lomených čiar. Tieto výsledky porovnáva a snaží sa určiť vhodnosť skúmaných algoritmov. Pre prehľadnosť je text doplnený obrázkami z priloženého programu.

This text focuses on the drawing of graphs. It first sums up the basics of this domain, then focuses on the planar drawing of graphs by polylines and whit this incidental planarity testing and at the end aplication of spring model on both of this drawings. This results confront and trying to assign advantages and disadvantages of all this algorithms. For transparency is this text support by pictures from enclosed program.