getShortestPath; Wie kann ich diesen Code beheben

Question

Ich habe mit diesem Code gekämpft. Eclipse sagt mir immer wieder, dass ich den Typ von startnode und endnode zu node ändern soll. Ich habe das getan und ich habe keine Fortschritte. Kann mir bitte jemand erklären, was ich mache, weil es schwer ist den kürzesten Weg zu bekommen. Wenn möglich, zeigen Sie mir meine Fehler und wie Sie es beheben können. Vielen Dank im Voraus

public List<Coordinate> getShortestPath(Coordinate start, Coordinate end) { 

    Coordinate start = board.get(start.getRow()).get(start.getCol()); **eclipse ask me to change type of start to node** 

    Coordinate end = board.get(end.getRow()).get(end.getCol()); 

eclipse fragen Sie mich Art von Anfang an ändern und von Ende auch

List<Coordinate> dispenser = new LinkedList<Coordinate>(); 
    dispenser.add(start); 

    Map<Coordinate, Coordinate> predecessors = new HashMap<Coordinate, Coordinate>(); 

    while (!dispenser.isEmpty()){ 
     Coordinate current = dispenser.remove(0); 
     if(current == end){ 
      break; 
     }//end of if 
     for(Coordinate n : getNeighbors(current)){ 
      if(!predecessors.containsKey(n)){ 
       predecessors.put(n, current); 
       dispenser.add(n);  
return constructPath(predecessors, start, end); 

    }//end of while 
List<Coordinate> path = new LinkedList<Coordinate>(); 

if (predecessors.containsKey(endNode)) { 
    Coordinate currNode = endNode; 
    while (currNode != startNode) { 
     path.add(0, currNode); 
     currNode = predecessors.get(currNode); 
    }//end of while 
    path.add(0, startNode); 
}//end of if 

return path; 
} 

    List<Coordinate> shortest = new LinkedList<Coordinate>(); 

    for (Node p: path){ 

     shortest.add(((coordinate) p).getCoordinate()); **eclipse says cannot cast from node to coordinate** I am not so good with java, I need help * 

    } 

    return shortest; 

} 

Answer 1

Der Java-Compiler (durch Eclipse) sagt Ihnen, genau zu dem Knoten, was falsch ist: Sie haben eine Node, aber Sie behandeln es wie ein Coordinate. Die Frage ist nicht "Warum ist es ein Node?", Aber "Warum dachtest du, es wäre ein Coordinate?".

Um die "Warum ist es ein Node?" Frage sowieso ... board ist eine Sammlung von Sammlungen. Ihre erste board.get gibt eine dieser inneren Sammlungen zurück, die Node Objekte enthält. Die zweite .get liefert eine Node zurück. Stoppen Sie also entweder, Node s dort zu speichern, oder hören Sie auf, Coordinate s dort zu finden.

Ihre zwei Problemlinien sehen immer noch verdächtig:

public List<Coordinate> getShortestPath(Coordinate start, Coordinate end) { 
    Coordinate start = board.get(start.getRow()).get(start.getCol()); 
    Coordinate end = board.get(end.getRow()).get(end.getCol()); 
    // ... 
} 

getShortestPath gegeben zwei Coordinate Objekte start und end genannt, und das erste, was es ist, sie genannt mit zwei neuen Coordinate Objekte, auch start ersetzt und end. Was war los mit denen, die du bekommen hast? Warum solltest du besser als deine Anrufer wissen, was start und end sein sollte?