我目前正试图通过自己创建图表类来对游戏进行图表重新定位。 构造函数就是这个(希望我在这里没有任何逻辑错误):
private int nNodes;
private int nEdges;
private List<Integer> adj[];
private boolean visited[];
public GameGraph()
{
nNodes = 81;
adj = new LinkedList[nNodes];
for(int i = 0; i < nNodes; i++)
adj[i] = new LinkedList();
visited = new boolean[nNodes];
}
我使用深度优先搜索算法检查源和目标之间是否存在路径。这就是我写的:
public boolean hasPath(int source , int dest)
{
if(source >= nNodes)
return false;
else
{
visited[source] = true;
try
{
Iterator<Integer> iterator = adj[source].listIterator();
while(iterator.hasNext())
{
int n = iterator.next();
if(n == dest)
return true;
visited[n] = true;
if(hasPath(n, dest))
return true;
}//end while
return false;
}//end try
catch(NullPointerException exception)
{
exception.printStackTrace();
}//end catch
return false;
}//end else
}//end method has path
问题是当我在主类中运行此方法时,我有这个错误:
Exception in thread "main" java.lang.StackOverflowError
at java.util.LinkedList$ListItr.<init>(Unknown Source)
at java.util.LinkedList.listIterator(Unknown Source)
at java.util.AbstractList.listIterator(Unknown Source)
at java.util.AbstractSequentialList.iterator(Unknown Source)
at logic.GameGraph.hasPath(GameGraph.java:67)
at logic.GameGraph.hasPath(GameGraph.java:74)at logic.GameGraph.hasPath(GameGraph.java:74)
at logic.GameGraph.hasPath(GameGraph.java:74)
at logic.GameGraph.hasPath(GameGraph.java:74)
第67行是:
Iterator<Integer> iterator = adj[source].listIterator();
第74行是递归调用:
if(hasPath(n, dest))
我读到了关于StackOverflowError的内容,它与内存不足有关,我明白一个问题并不是我的问题。但我不明白为什么它应该发生在迭代器的原因。我尝试了它甚至与彼此接近的节点,这些节点只进行了一些递归调用,并且发生了同样的错误。
答案 0 :(得分:1)
在进行递归调用之前,检查是否已使用
覆盖了该节点....
int n = iterator.next();
if(!visited[n]){
...
}