UC BERKELEY
EECS technical reports
TECHNICAL REPORTS


CSD-86-292.pdf
Oskicat catalog record
Conditions of Use

Archive Home Page

A Browser for Directed Graphs

Authors:
Rowe, Lawrence A.
Davis, Michael
Messinger, Eli
Meyer, Carl
Spirakis, Charles
Tuan, Allen
Technical Report Identifier: CSD-86-292
March 25, 1986
CSD-86-292.pdf

Abstract: A general-purpose browser for directed graphs is described. The browser provides operations to examine and edit graphs. An operation is also provided 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 or a database design tool). These facilities and our experiences building a program call-graph browser are described.