Next: Level Assignment Up: Implementation Previous: Implementation

Layout Algorithm

Our layout algorithm was loosely based on the dag algorithm proposed by Gasner, et al. [8]. However, we used only their concepts of virtual nodes and rank (level) assignment. Using only these two simple concepts, we were able to quickly implement an algorithm that produced a relatively visually acceptable graph. We realize, however, that a better algorithm will be necessary to represent the graphs of larger systems. Work is currently underway in this area.


Copyright © 1994, 1995    Keith B. Gallagher, Bradley M. Kuhn, Dennis J. Smith.

Verbatim copying and distribution of this entire paper is permitted in any medium, provided this notice is preserved.