GraphsDoc.tioga
Spreitzer, June 6, 1985 5:47:25 pm PDT
Graphs
CEDAR 6.0 — FOR INTERNAL XEROX USE ONLY
Graphs
Mike Spreitzer
© Copyright 1985 Xerox Corporation. All rights reserved.
Abstract: This package defines an object-oriented representation of graphs, and provides a general-purpose browser.
Created by: Mike Spreitzer
Maintained by: Mike Spreitzer <Spreitzer.pa>
Keywords: Graph, Tree, Directed, DiGraph, DAG, Network, Navigate, Traverse, Neighbor, Vertex, Edge, Link, Node, Browse, Object-Oriented
XEROX Xerox Corporation
Palo Alto Research Center
3333 Coyote Hill Road
Palo Alto, California 94304
For Internal Xerox Use Only
1. Graphs
The interface Graphs defines a general-purpose object-oriented (i.e. SIMULA or SmallTalk style) representation for directed graphs, with possibly labelled vertices and edges. The interface GraphBrowsers is for a general purpose browser on such graphs. The modules TypeGraphs and ModuleGraphs are example uses of Graphs, showing how some of the Cedar runtime data could be represented.