Název:
Kreslení grafů
Překlad názvu:
Graphs drawings
Autoři:
Bosík, Andrej ; Pangrác, Ondřej (vedoucí práce) ; Stehlík, Matěj (oponent) Typ dokumentu: Bakalářské práce
Rok:
2008
Jazyk:
slo
Abstrakt: [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.