Lab 9

Today we will learn about depth first search (DFS) and how it can be used to find cycles in a graph. You can find the lab at the link below. To get DFS.java and Main.java to run you will need to remove the package declarations at the top of each class and also comment out the "import lab07.BinaryTreeNode" statement in Main.java.

Please save your work in a directory called lab9 and submit it when you are done. You can find the lab here.