A browser for directed graphs |
| |
Authors: | Lawrence A Rowe Michael Davis Eli Messinger Carl Meyer Charles Spirakis Allen Tuan |
| |
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. |
| |
Keywords: | Program browsers Program call-graphs Directed graph layout algorithms |
|