返回从城市s到城市t的路径的边列表

Question

我的代码有效，并且返回正确的值，但是顺序不同，这使我的测试用例失败了

我创建了一个链表并将其放在里面，并且想知道我是否使用了错误的数据结构

public List<Edge> getPath(String s, String t) {

    // TODO
    // loops through the edges and creates linked list
    List<Edge> edge = new LinkedList<>();
    // create vertex v and assign it to the vertex of user defined of t
    Vertex v = vertices.get(t);
    // loops till it is not null
    while (v.prev != null)
    {
        // adds the edges into the linked list
        edge.add(new Edge(v.prev, v,computeEuclideanDistance(v.prev.getX(),
                v.prev.getY(),v.getX(),v.getY())));
        // v is equal to tge previous of v
        v = v.prev;

    }
    // return edge
    return edge;
}

  

路径预期错误：<[[0 (1, 1) - 3 (2, 2), 3 (2, 2) - 4 (1, 3])]>，但原为：<[[3 (2, 2) - 4 (1, 3), 0 (1, 1) - 3 (2, 2])]>       在GraphTest.testDFSBasic：148（GraphTest.java）