CSC 220 Lab 12 - Graphs

Tuesday, November 16, 2004

Exercises

Write Java classes to implement the Graph ADT (page 588) in the book. You will need to provide definitions for:

• A Vertex class that represents each node or vertex in the graph-- storing at least a name for the node and some associated data (an Object)
• An Edge class that represents each edge-- storing at least a name for the edge, some associated data value (an Object), and the two nodes that are connected by the edge
• A class representing a graph using one of the three graph data structures described in section 12.2 of the textbook. This class should implement the net.datastructures.Graph interface, thus supporting the operations listed on page 588 of the textbook for the Graph ADT
• A main driver program that constructs a simple graph, just to test out your implementation

Hand in

Hand in a printout of all the commented Java program files that are necessary to make your program run correctly, and also submit them online through VikingWeb.