Graph layout for applications in compiler construction

We address graph visualization from the viewpoint of compiler construction. Most data structures in compilers are large, dense graphs such as annotate d control Bow graph, syntax trees, dependency graphs. Our main focus is the animation and interactive exploration of these graphs. Fast layout heurist ics and powerful browsing methods are needed. We give a survey of layout he uristics for general directed and undirected graphs and present the browsin g facilities that help to manage large structured graphs. (C) 1999-Elsevier Science B.V. All rights reserved.