java - BFS方法重复显示空指针异常

Question

这个问题已经有答案了:

What is a NullPointerException, and how do I fix it? (12 个回答)

已关闭 4 年前。

在我的作业中我必须体现Bfs和Edge方法

在 BFS 方法中，我必须使用队列来存储访问过的边缘

在 Edge 方法中我必须存储数组矩阵

如果我输入，它会显示nullpointerException

void Bfs(int v) { 
    Queue<Integer> q = new LinkedList<>();
    
    q.add(v);
    for(int i=0;i<numofnodes;i++) {
        visited[i]=false;
    }
    visited[v] = true;
    
     while(!q.isEmpty()){
            int temp = q.poll();
            System.out.print(temp + " ");
            
            for(int j = 0; j <numofnodes; j++){
                if(AdjMatrix[temp][j] == 1 && visited[j]==false){                   
                    q.add(j);                       
                    visited[j]= true;            
                    }
                }               
            }
}

   void Edge(int n1, int n2) { 
    AdjMatrix[n1][n2]=1;
    AdjMatrix[n2][n1]=1;
}

java.lang.NullPointerException

i 5

e 0 1

e 0 3

e 1 2

e 1 4

e 2 3

e 3 4

bfs 0

0 1 3 2 4

Answer 1

可能是由于拼写错误造成的:

for(int i=0;i<numofnodes;i++) {
    visited[v]=false;
}

应该是:

for(int i=0;i<numofnodes;i++) {
    visited[i]=false;
}