我在图作业上遇到了麻烦,我遇到了一个我似乎找不到的问题。
System.out.println(plattegrond.getGraph().neighbours("Een").toString());
System.out.println(plattegrond.isRoute("Een", "Drie", new HashSet<String>()));这些代码行打印
[Twee, Drie, Vier]
false因此,"Een“似乎有"Twee”、"Drie“和"Vier”作为邻居。但是,isRoute方法返回false。该方法如下所示。
public boolean isRoute(String nodeA, String nodeB, Set<String> visited) {
visited.add(nodeA);
if(nodeA.equals(nodeB)) {
return true;
}
for(String neighbour : graph.neighbours(nodeA)) {
if(!visited.contains(neighbour)) {
return isRoute(neighbour, nodeB, visited);
}
}
return false;
}我已经用调试器跟踪了所有步骤,并且在增强的for循环中,"Drie“不会作为邻居出现。然而,"Twee“和"Four”将成为现实。如果我试图找到通往"Zes“的道路,同样的问题就会发生。当我问"Twee“它的邻居是什么,它会说
[Een, Vier, Zes]当我要求isRoute方法查找到"Zes“的路由时,它将再次返回false。再一次,"Zes“不是作为邻居出现在循环中的。然而,当我要求它找到一条通往"Twee“或”4“的路线时,它将返回真。
我完全迷上了这个。
发布于 2014-06-20 20:35:14
这里有个问题..。在您的for您有IF语句和返回..。第一个邻居是Twee,它不在列表中,因此它将访问Twee,并且不会因为返回语句而返回下一个迭代。
尝试使用布尔变量并执行如下操作:
boolean b = false;
for(String neighbour : graph.neighbours(nodeA)) {
if(!visited.contains(neighbour)) {
// this statement can never change b to false once it becomes true
// and you make sure you return after checking your whole set of neighbours
b = b || isRoute(neighbour, nodeB, visited);
}
}
return b;这可能不是正确的解决办法,但至少现在你知道你的问题在哪里了.您将在第一项之后返回,而不是遍历所有的邻居。
https://stackoverflow.com/questions/24335148
复制相似问题