AN INTERACTIVE GRAPH THEORY SYSTEM

Abstract
The paper describes an interactive graphics system for solving graph theoretic problems. The system is implemented on a remote graphics terminal with processing power connected by voice-grade telephone line to a central computer. The potential of using the terminal as a programmable subsystem has been exploited, and computing power is appropriately divided between the two machines. In order to express interactive graph theoretic algorithms, the central computer may be programmed in an algorithmic language which includes data structure and associative operations. Examples of system use and programming are presented.