无向图BFS算法中的索引错误

Question

class Solution {
// Function to return Breadth First Traversal of given graph.
public ArrayList<Integer> bfsOfGraph(int V, ArrayList<ArrayList<Integer>> adj) 

{ ArrayList 结果 = new ArrayList();

    Queue<Integer> q = new LinkedList<>();
    q.add(0);
    
    boolean[] visited = new boolean[V];
    visited[0] = true;
    
    while(!q.isEmpty()) {
        int v = q.poll();
        result.add(v);
        
        ArrayList<Integer> adjList = adj.get(v);
        for(int i : adjList) {
            if(!visited[i]) {
                visited[i] = true;
                q.add(i);    
            }
        }
    }
    
    return result;

}
}ERROR Image

我在无向图中尝试 bfs 算法，它正在显示 如果有人对 概念请回复。

Answer 1

由于内存错误，程序（例如 JVM）中会发生分段错误。要么 JVM 中存在错误，导致它在启动以使用那么多缓冲区空间时尝试使用计算机上错误的内存部分，或者它尝试分配 256M 的内存并在此过程中使用更多空间比电脑给的。 确保更新 JVM。如果您仍然遇到此问题，请告诉我。