Back to search

University of British Columbia

The Ggram System : an interactive graphics system for Graph Manipulation

Abstract

dc:description

The design and implementation of an interactive graphics system for graph manipulation are discussed. The activation fcr such a system is examined, and the relevant literature is described and evaluated. A number of ways to improve and extend the system are presented. The system provides the basic graph drawing operations cf adding, deleting, labeling, and changing both vertices and edges. Also included are a number of graph manipulation operations which, among ether things, allow a user to subdivide edges, associate vertices, reverse the direction cf arcs, move vertices about the screen, cr even move whole graphs about the sc teen. A facility is provided whereby the screen can te divided into as many as four regions, thus allowing users tc display more than one graph at a time. Graphs can be saved on disk and later restored. The image on the graphics screen can te easily plotted tc obtain a hard copy of graphs. A few routines which perform graph-theoretic operations have teen implemented. Among these are a routine for finding the minimum and maximum degrees of a graph, and a routine fcr finding the blocks, cutnodes, and bridges cf a graph. Moreover, the system is designed to allow users to add their own routines.

Degree

thesis:*
Name thesis:degree_name
Master of Science - MSc
Level thesis:degree_level
master's
Discipline thesis:degree_discipline
Computer Science
Grantor dc:publisher
University of British Columbia
Year dc:date
1974

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Humphreys, Robert Douglas

Rights

dc:rights
Statement dc:rights
  • For non-commercial purposes only, such as research, private study and education. Additional conditions apply, see Terms of Use https://open.library.ubc.ca/terms_of_use.
Language dc:language
eng

Identifiers

dc:identifier.*
Handle dc:identifier
http://hdl.handle.net/2429/18797

Chain of custody

source
Harvested from
University of British Columbia
Base URL
circle.library.ubc.ca/oai/request
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
related terms
citation

Humphreys, Robert Douglas. The Ggram System : an interactive graphics system for Graph Manipulation. master's thesis, University of British Columbia, 1974. http://hdl.handle.net/2429/18797