Accession Number : AD0755704

Title :   Graph Structure Algorithms in FGRAAL.

Descriptive Note : Technical rept.,

Corporate Author : MARYLAND UNIV COLLEGE PARK COMPUTER SCIENCE CENTER

Personal Author(s) : Mesztenyi,Charles K. ; Rheinboldt,Werner C. ; Shepherd,Roger A.

Report Date : JAN 1973

Pagination or Media Count : 99

Abstract : FGRAAL is a FORTRAN-based graph algorithmic compiler language designed for use in the solution of applied graph problems. This report describes a number of UNIVAC 1108 routines which analyze the topological structure of directed and undirected graphs, including induced subgraphs, spanning trees, connected and strong components, fundamental cycles and cocycles, and blocks. In addition, several utility procedures and input/output routines are described, as well as a random graph generator.

Descriptors :   (*COMPUTER PROGRAMS, GRAPHICS), ALGORITHMS, TOPOLOGY, SET THEORY, CONTROL SEQUENCES, COMPILERS

Subject Categories : Computer Programming and Software

Distribution Statement : APPROVED FOR PUBLIC RELEASE