The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.03 - March (1993 vol.19)
pp: 214-230
ABSTRACT
<p>A four-pass algorithm for drawing directed graphs is presented. The fist pass finds an optimal rank assignment using a network simplex algorithm. The seconds pass sets the vertex order within ranks by an iterative heuristic, incorporating a novel weight function and local transpositions to reduce crossings. The third pass finds optimal coordinates for nodes by constructing and ranking an auxiliary graph. The fourth pass makes splines to draw edges. The algorithm creates good drawings and is fast.</p>
INDEX TERMS
directed graphs; four-pass algorithm; optimal rank assignment; network simplex algorithm; vertex order; iterative heuristic; novel weight function; local transpositions; optimal coordinates; auxiliary graph; splines; computer graphics; directed graphs; optimisation; splines (mathematics)
CITATION
E.R. Gansner, E. Koutsofios, S.C. North, K.-P. Vo, "A Technique for Drawing Directed Graphs", IEEE Transactions on Software Engineering, vol.19, no. 3, pp. 214-230, March 1993, doi:10.1109/32.221135
19 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool