DSA Lab 5 Fall 2009, 9/30/09

This lab is about graphs and algorithms. You are welcome to strat working on the lab ahead of time.
  1. Add a DFS procedure to the Graph Class (Sample) and Sample Data (input) for unweighted graph. and display the DFS spanning tree.
  2. Add a connectedness function to the graph class to test whether a given graph is connected or not (use the DFS procedure to do this).