这是一个
家庭作业,我试图在开始顶点 v 和结束顶点 u 之间找到一条路径。我得到了一个测试类来测试该方法,不幸的是我得到了空指针异常。
我的方法是否有任何明显的错误?
谢谢!
public Iterator<Vertex<V>> returnPath(Graph<V> g, Vertex<V> v, Vertex<V> u){
Iterator<Vertex<V>> result;
Iterator<Edge<V>> it;
Edge<V> e;
Vertex<V> w;
v.setMarker(true);
S.push(v);
if(v.equals(u)){
return S.listIterator();
}
it = v.incidentEdges();
while(it.hasNext()){
e = it.next();
w = g.giveOpposite(v, e);
if(!w.getMarker()){
result = returnPath(g, w, u);
if(result != null){
return result;
}
}
}
S.pop();
return null;
}
public Iterator<Vertex<V>> givePath(Graph<V> g, Vertex<V> v, Vertex<V> u){
S.clear();
return returnPath(g, v, u);
}
堆栈跟踪:
Exception in thread "main" java.lang.NullPointerException
at TestPath.main(TestPath.java:107)
at sun.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
at sun.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:62)
at sun.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.lang.reflect.Method.invoke(Method.java:498)
at com.intellij.rt.execution.application.AppMain.main(AppMain.java:147)
这个 if 语句是 107:
Iterator<Vertex<Integer>> it = fp.givePath(g,lookup.elementAt(i),lookup.elementAt(j));
if ( !it.hasNext() ){
你可以参考我的代码来实现DFS算法。