Java

TOPIC 25 – GRAPH DATA STRUCTURE

LESSON NOTE 2

OUR IMPLEMENTATION'S SOURCE

The base implementation we use was made available on the internet. This includes the files Graph.java, Vertex.java and Edge.java. The original author and source of the original files appear at the top of Graph.java.

FILES

You can get the files from the resource section of the Grade 12 site.

Our main focus for now will be the following files:

Graph.java

Edge.java

Vertex.java

Tester1.java

Tester2.java

You are able to get a good feel for the functionality of the Graph, Vertex and Edge classes by examining the Tester1 and Tester2 classes.