慕工程0101907
2022-09-28 10:27:30
對于一個學校項目,他們要求我們制作dijkstra的算法。我有類:節點,邊緣,圖形和Dijkstra使用圖形.get節點(返回列表),并將其存儲在查找路徑(在dikstra)中的局部變量中使用查找路徑.java圖形.java。public List<Node> getNodes() { return nodes;}public void findPath (Node s, Node d) { System.out.println("nodeSize at begining of findpath : "+graph.getNodes().size()); List<Node> nodes = graph.getNodes(); dijkstraTable = new Map[nodes.size()]; //verify paramaters if(!nodes.contains(s)) throw new InvalidParameterException("the source node is not valid"); if(!nodes.contains(d)) throw new InvalidParameterException("the destination node is not valid"); if(s == null || d == null ) throw new NullPointerException("s or d are null"); Edge edge0 = new Edge(s,s,0); Map<Node,Edge> map = new HashMap<Node,Edge>(); map.put(s, edge0); int i =0; dijkstraTable[i] = map; //iteration > 0 while(!nodes.isEmpty()) { i++; if (i==nodes.size()) break; Map<Node,Edge> newMap = new HashMap<Node,Edge>(); map = dijkstraTable[i-1]; //last iteration map //get minimum last iteration Node min = getMinimum(map); //mark it as "visited" nodes.remove(min); //add it to the path }輸出是節點查找路徑開頭的大小 : 7節點循環中大小:6節點循環中大?。?節點循環中大小:5節點循環中大?。?節點查找路徑末尾的大小 : 5每次都應該是7分
2 回答

猛跑小豬
TA貢獻1858條經驗 獲得超8個贊
您的問題就在這里:
public List<Node> getNodes() {
return nodes;
}
...
List<Node> nodes = graph.getNodes();
您正在修改方法中的“私有”列表。如果要避免修改,請使用 int 或在其中創建新列表并傳遞給列表構造函數。findPathCollections.unmodifiableList(nodes)getNodes()findPathgraph.getNodes()

互換的青春
TA貢獻1797條經驗 獲得超6個贊
改變
List<Node> nodes = graph.getNodes();
自
List<Node> nodes = new ArrayList<>(graph.getNodes());
這將在 findPath 方法中創建列表的本地副本。
或者你可以改變
public List<Node> getNodes() {
return nodes;
}
自
public List<Node> getNodes() {
return new ArrayList<>(nodes);
}
這將返回 getNodes() 方法中列表的副本。
添加回答
舉報
0/150
提交
取消