Depth first traversal algorithm implementing all of the methods in the interface

Question

This is the class which is where I have implemented the depth first traversal algorithm, however when testing it doesn\'t pass the tests.

public class DepthFirstTrave