Original title:
Grafický nástroj pro tvorbu a modifikaci grafů
Translated title:
Graphical Tool for Creation and Modification of Graphs
Authors:
Hynšt, Miroslav ; Navrátil, Jan (referee) ; Zuzaňák, Jiří (advisor) Document type: Bachelor's theses
Year:
2011
Language:
cze Publisher:
Vysoké učení technické v Brně. Fakulta informačních technologií Abstract:
[cze][eng]
Tato práce se zabývá základy teorie grafů a grafovým přepisováním. V první části jsou popsány pojmy graf, grafové přepisovací systémy, grafová gramatika a algebraické přístupy ke grafovému přepisování. Další částí práce je implementace navržené aplikace, která slouží pro tvorbu, modifikaci a ukládání grafů a grafových přepisovacích systémů.
This paper deals with basics of the graph theory and graph rewriting. In the first part there is described a graph, graph rewriting systems, graph grammar and algebraic approach to the graph rewriting. In the second part of this paper there is analyzed an implementation of the designed aplication for creation, modification and saving graphs and graph rewrite systems.
Keywords:
graph; graph editor; graph grammar; graph rewrite rule; graph rewrite system; graph rewriting; GraphML; JUNG; multigraph; editor grafů; graf; grafová gramatika; grafové přepisovací pravidlo; grafové přepisování; grafový přepisovací systém; GraphML; JUNG; multigraf
Institution: Brno University of Technology
(web)
Document availability information: Fulltext is available in the Brno University of Technology Digital Library. Original record: http://hdl.handle.net/11012/55895