Electrical Engineering
      and Computer Sciences

Electrical Engineering and Computer Sciences

COLLEGE OF ENGINEERING

UC Berkeley

A Browser for Directed Graphs

Lawrence A. Rowe, Michael Davis, Eli Messinger, Carl Meyer, Charles Spirakis and Allen Tuan

EECS Department
University of California, Berkeley
Technical Report No. UCB/CSD-86-292
March 1986

http://www.eecs.berkeley.edu/Pubs/TechRpts/1986/CSD-86-292.pdf

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.


BibTeX citation:

@techreport{Rowe:CSD-86-292,
    Author = {Rowe, Lawrence A. and Davis, Michael and Messinger, Eli and Meyer, Carl and Spirakis, Charles and Tuan, Allen},
    Title = {A Browser for Directed Graphs},
    Institution = {EECS Department, University of California, Berkeley},
    Year = {1986},
    Month = {Mar},
    URL = {http://www.eecs.berkeley.edu/Pubs/TechRpts/1986/5195.html},
    Number = {UCB/CSD-86-292},
    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.  <p>  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.}
}

EndNote citation:

%0 Report
%A Rowe, Lawrence A.
%A Davis, Michael
%A Messinger, Eli
%A Meyer, Carl
%A Spirakis, Charles
%A Tuan, Allen
%T A Browser for Directed Graphs
%I EECS Department, University of California, Berkeley
%D 1986
%@ UCB/CSD-86-292
%U http://www.eecs.berkeley.edu/Pubs/TechRpts/1986/5195.html
%F Rowe:CSD-86-292