java - 如何使用列表实现深度优先遍历测试？

Question

我正在尝试测试我的 DepthFirstTraversal。只是，我将如何根据我为其编写的代码对其进行测试。

这是我正在使用的方法，(add 方法来自它所扩展的另一个类，而 traverse 方法是从另一个类实现的):

public class DepthFirstTraversal  {
        private List traversal = new ArrayList();

这就是我尝试使用 List 对其进行测试的方式，因为这是我在深度优先遍历类中声明的内容:

@Test
        void willItDepthFirst(){
                DepthFirstTraversal b = new DepthFirstTraversal();
                b.add(1);//add node
                b.add(0);
                b.add(2);
                b.add(3);
                b.add(4);
                b.add(0,1);//connect nodes with edges
                b.add(1,2);
                b.add(2,3);
                b.add(0,4);

                b.traverse();
                List<Integer> c= Arrays.asList(0,1,4,2,3);

                assertEquals(c,b);
        }

但是这是我遇到的错误。 :

org.opentest4j.AssertionFailedError: 
Expected :[0, 1, 4, 2, 3]
Actual   :graph.DepthFirstTraversal@6536e911

编辑:删除了不必要的方法

Answer 1

如评论中所述，您需要检查 traverse() 方法的返回值，而不是对象本身:

List<Integer> result = b.traverse();
List<Integer> expected = Arrays.asList(0,1,4,2,3);

assertEquals(expected, result);