Algorithm for graphic layout in VIFOR

Author

Rajlich, Vaclav ; Damaskinos, Nicolas

Author_Institution

Dept. of Comput, Sci., Wayne State Univ., Detroit, MI, USA

fYear

1990

fDate

26-29 Nov 1990

Firstpage

142

Lastpage

145

Abstract

VIFOR is a software tool for maintenance of large Fortran programs. The distinguishing feature of VIFOR layouts is the placement of all nodes into two columns depending on their class, which is referred to as a two-column graph (2CG). The 2CG consists of two subgraphs, the call graph and the reference graph. The algorithm proposed first builds the call graph by determining the positions of the nodes in the process column, and then it appends the reference graph to the drawing. The part of the algorithm that builds the layout of the call graph is described. The algorithm tries to communicate as much information about the call graph as possible. The space optimization is considered to be secondary

Keywords

computer graphics; software maintenance; software tools; Fortran program maintenance; VIFOR; call graph; drawing; graphic layout algorithm; nodes; process column; reference graph; software tool; space optimization; subgraphs; two-column graph; Algorithms; Computer graphics; Computer science; Data models; Displays; Interference; Layout; Programming profession; Routing; Spatial databases;

fLanguage

English

Publisher

ieee

Conference_Titel

Software Maintenance, 1990, Proceedings., Conference on

Conference_Location

San Diego, CA

Print_ISBN

0-8186-2091-9

Type

conf

DOI

10.1109/ICSM.1990.131344

Filename

131344