Lectures Week 9 Graphs Chapter 13 Carrano

1. Intro to graphs - terminology and traversals
2. Spanning Trees - minimum spanning trees
3. simple-minded programs
   • depthfirst.cpp
   • breadthfirst.cpp
   • prims.cpp
   • kruskal.cpp