Automatic Box Layout in I3T Tool


Marek Nechanský Supervisor: Petr Felkel Bachelor thesis 2019
A drawing of a graph has an important impact on understanding of the graph. The drawing should be different for various types of graphs. A very specific type of graph is used in a program called Interactive Tool for Teaching Transformations. This program is used for teaching transformations and the user should definitely understand what a graph represents from a layout of the graph. There are many techniques for creating a layout of a graph, but only a technique called Sugiyama-style graph drawing is suitable for this application. This technique is very general and the implementation can be designed for graphs in this program.