Original title:
Kreslení grafů
Translated title:
Graphs drawings
Authors:
Bosík, Andrej ; Stehlík, Matěj (referee) ; Pangrác, Ondřej (advisor) Document type: Bachelor's theses
Year:
2008
Language:
slo Abstract:
[eng][cze] 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.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.
Institution: Charles University Faculties (theses)
(web)
Document availability information: Available in the Charles University Digital Repository. Original record: http://hdl.handle.net/20.500.11956/18527