下图是求骑士旅行的路径的主要代码，每次都是陷入到无限循环的情况，查BUG两天了，实在没办法才求助大神

[一个昵称而已T]

我是把8*8的棋盘看作一个图，每个格子就是一个结点，List<List<Integer>> newNeighbors里的每一个newNeighbors.get(i)存储了所有符合从格子i到下一个格子要求的格子，并且按结点的度排序了

public List<Integer> getHamiltonianPath(int v) {
int[] next=new int[getSize()];
for(int i=0;i<next.length;i++)
next[i]=-1;
boolean[] isVisited=new boolean[getSize()];
List<Integer> result=null;
List<List<Integer>> newNeighbors=deepClone(neighbors);
for(int i=0;i<getSize();i++)
reorderNeigborsBaseOnDegree(newNeighbors.get(i));
if(getHamiltonianPath(v,next,isVisited,newNeighbors)); {
result=new ArrayList<Integer>();
int vertex=v;
while(vertex!=-1) {
result.add(vertex);
vertex=next[vertex];
}
}
return result;
}

private boolean getHamiltonianPath(int v, int[] next, boolean[] isVisited,List<List<Integer>> newNeighbors) {
isVisited[v] = true;
if (allVisited(isVisited))
return true;
for (int i = 0; i < newNeighbors.get(v).size(); i++) {
int u = newNeighbors.get(v).get(i);
if (!isVisited[u]&& getHamiltonianPath(u, next, isVisited, newNeighbors)) {
next[v] = u;
return true;
}
}
isVisited[v] = false;
return false;
}

private boolean allVisited(boolean[] isVisited) {
for(boolean i:isVisited)
if(i==false) return false;

return true;
}

[tony4geek]

自己去调试啊，getHamiltonianPath ，看看循环跳出的地方是哪里。