- Library Home /
- Search Collections /
- Open Collections /
- Browse Collections /
- UBC Theses and Dissertations /
- The Ggram System : an interactive graphics system for...
Open Collections
UBC Theses and Dissertations
UBC Theses and Dissertations
The Ggram System : an interactive graphics system for Graph Manipulation Humphreys, Robert Douglas
Abstract
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.
Item Metadata
Title |
The Ggram System : an interactive graphics system for Graph Manipulation
|
Creator | |
Publisher |
University of British Columbia
|
Date Issued |
1974
|
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.
|
Genre | |
Type | |
Language |
eng
|
Date Available |
2010-01-21
|
Provider |
Vancouver : University of British Columbia Library
|
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.
|
DOI |
10.14288/1.0051763
|
URI | |
Degree | |
Program | |
Affiliation | |
Degree Grantor |
University of British Columbia
|
Campus | |
Scholarly Level |
Graduate
|
Aggregated Source Repository |
DSpace
|
Item Media
Item Citations and Data
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.