Authors:
Sören Domrös
;
Max Riepe
and
Reinhard von Hanxleden
Affiliation:
Department of Computer Science, Kiel University, Kiel, Germany
Keyword(s):
Sugiyama Layout, Layered Drawings, User Intentions, Model Order.
Abstract:
Graph drawing algorithms traditionally consider a graph to consist of unordered sets of nodes and edges, which may disregard information already provided by the developer. In practice, as recently argued by (Domrös and von Hanxleden, 2022), a graph often consists of ordered sets, which have an intended model order of nodes and edges. We present how this model order can be enforced or used as a tie-breaker, while optimizing common aesthetic criteria. This allows the developer to control the layout of layered graphs via the model order. On the example of SCCharts, we show that the order of nodes and edges does indeed correlate with the way people think about a model, and how that order can be used to emphasize the semantics of a sensibly designed model. Moreover, we suggest model order strategies to be used for control-flow and data-flow diagrams based on expert developer feedback on SCCharts and Lingua Franca.