возвращение списка ребер для пути из города s в город t - PullRequest
Новая
       25

возвращение списка ребер для пути из города s в город t

0 голосов
/ 08 июня 2019

Мой код работает, и он возвращает правильные значения, но порядок отличается, что не соответствует моему тесту

Я создал связанный список и поместил его внутрь, и мне было интересно, если я использую неправильную структуру данных 

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)

...