Automatické rozmisťování propojených modulů v nástroji I3T

Abstract

Důležitou roli při pochopení grafu hraje jeho graficka representace. Vykreslení grafu by mělo být závislé na typu grafu. Hodně specifický typ grafu je pužíván v programu nazvaném Interactive Tool for Teaching Transformations. Tento program je používaný k výuce transformací a uživatel by měl jednoznačně z vykresleného grafu poznat, co graf reprezentuje. Existuje spousta technik na vykreslování grafů, ale pouze typ rozmistování zvaný Sugiyama-style graph drawing je vhodný pro tento typ grafu. Tato technika je hodně obecná a implementace může být navržena speciálně pro grafy v tomto výukovém programu.

A drawing of a graph has an important impact on understanding of the graph. The drawing should be diÉerent 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.