1
Student Name: __________________
Class and Section __________________
Total Points (25 pts) __________________
Due: Final Project April 27, 2011 before the class
Final Project: Weighted Graph Visualization Learning
Tool
CSCI 2410 Data Structures and Algorithms
Armstrong Atlantic State University
Problem Description:
Requirements:
(1) The radius of each vertex is 20 pixels.
(2) The user clicks the left-mouse button to place a vertex centered at the mouse
point provided that the mouse point is not inside or too close to an existing vertex.
(3) The user clicks the right-mouse button inside an existing vertex to remove the
vertex.
2
(8) You can click the Show Shortest Path button to display the shortest path
between the two specified vertices.
Paste your source code here:
Screen shots (Give some screen shots to show how the program work)
What to submit?
1. Compile and Submit to LiveLab (you must submit the program regardless whether it
complete or incomplete, correct or incorrect)
Name your applet Exercise29_17
2. Fill in self-evaluation:
1. Can your program display the GUI? _______________
2. Can your program create vertices? _______________
3. Can your program connect vertices? _______________