Project: Graph Algorithm Animation

Weeks

Tasks

 01/19
to
01/26		 01/26
to
02/02		 02/02
to
02/09		 02/09
to
02/16		 02/16
to
02/23		 02/23
to
03/01		 03/01
to
03/08		 03/08
to
03/15		 03/15
to
03/22		 03/22
to
03/29		 03/29
to
04/05		 04/05
to
04/12		 04/12
to
04/19		 04/19
to
04/26
Recieve project, brainstorm.                          
Add/delete vertices and edges using the mouse or dialog boxes.                        
Number the vertices.                        
Allow directed or non-directed edges, weighted or non-weighted edges.                        
Drag vertices with all adjacent edges moving relatively.                        
Read/write graphs to disk.                        
Implement Minimum Spanning Tree (Prim and Kruskal).                        
Implement Shortest Path Algorithms (Dijkstra and Warshall).                        
Implement Depth First Search.                        
Implement Breadth First Search.                        
Implement Connected Components.                        
Set the speed of the animation.                      
Step through an algorithm.                      
Back up and jump ahead in the algorithm.                      
Testing/Add any extra features.                          
Presentation.                          

Weeks

 01/19
to
01/26		 01/26
to
02/02		 02/02
to
02/09		 02/09
to
02/16		 02/16
to
02/23		 02/23
to
03/01		 03/01
to
03/08		 03/08
to
03/15		 03/15
to
03/22		 03/22
to
03/29		 03/29
to
04/05		 04/05
to
04/12		 04/12
to
04/19		 04/19
to
04/26