INTERACTIVE GRAPH REDUCTION AND ANALYSIS PROGRAM.

Abstract

The paper describes the design of an interactive system to aid in the analysis of problems which involve directed graphs. The digital computing system is assumed to have a graphic display device on which directed graphs may be drawn and from which light pen, function keyboard, and alphanumeric keyboard information may be transmitted on-line to the system. Directed graphs are represented in core storage by a dynamically allocated hierarchical list structure. User-written analysis routines are linked to the system to apply it to a particular field of problems. An initial implementation of its capabilities on the IBM 360/67 with an IBM 2250 Display Unit was written in PL/I (F). Under the IBM System/360 Operating System, it executed in less than 200K bytes and provided reasonable response to on-line interaction. (Author)

Document Details

Document Type
Technical Report
Publication Date
Jun 01, 1970
Accession Number
AD0709927

Entities

People

  • James Winton Thomas

Organizations

  • Naval Postgraduate School

Tags

DTIC Thesaurus Topics

  • Computer Programs
  • Computers
  • Core Storage
  • Data Storage Systems
  • Keyboards
  • Light Pens
  • Memory Devices
  • Operating Systems

Readers

  • Computer Science.