A browser for directed graphs
Lawrence A. Rowe, Michael J. Davis, Eli Messinger, Carl Dean Meyer, Charles Spirakis, A. Truong Le Tuan · Software Practice and Experience · 1987
Abstract A general‐purpose browser for directed graphs is described. The browser provides operations to examine and edit graphs and to generate a layout for a graph automatically that minimizes edge crossings. Two layout algorithms were implemented. A hierarchical graph layout algorithm was found to be best for directed graphs. The graph browser also has facilities that allow it to be integrated with other applications (e.g. a program browser). These facilities and our experiences building a program call‐graph browser are described.