The same graph and tree as Graph.java and BinarySearchTree.java, one step at a time. Watch the queue or stack: it is the only real difference between the two searches.
Queue
Visit orderwhat the method returns
not seenin queuecurrentfinishededge used to reach a vertex