Scientific Visualization, 2018, volume 10, number 1, pages 18 - 48, DOI: 10.26583/sv.10.1.02
A survey of visualization techniques of algorithms on graphs
Author: D. S. Gordeev
A. P. Ershov Institute of Informatics Systems,
Novosibirsk, Russia
ORCID: 0000-0003-1623-9553, gds@iis.nsk.su
Abstract
The paper describes methods of visual representation of graph algorithm behavior. Several points of interests are an ability to configure input graph by user, an ability to configure input algorithm by user and an ability to configure visual effects for algorithm visualization visualization.
Existing visualization systems often use automatically generated graphs as input parameters and at the same time input algorithms are fixed by design of a system. Often visualization system are presented as catalogs where some fixed algorithms can be visualized for different input graphs. Usually if there is need to append a system with new algorithms then it is necessary to develop whole visualization from the beginning. Also continuous animation looks interesting addition to visualization technique in order to create smooth image transitions on output devices and to attract attention of user.
Also this paper considers widely used algorithms visualization techniques such as event-driven approach and data-driven approach. Also interesting characteristic is configuration of drawing of graphic primitives for graph visualization process in order to prepare user to following images.
Keywords: tree-like graphs, data visualization, pipeline systems, water hammer, Godunov type scheme.
This paper was carried out with the partial financial support of the Russian Foundation for Basic Research (grant of RFBR No. 18-07-00024).
