Nanneke
0
Q:

bfs with arraylist as parameter

class Traversal {
    static ArrayList<Integer> bfs(ArrayList<ArrayList<Integer>> g, int N) {
        // add your code here
        ArrayList<Integer> m=new ArrayList<>();
        Queue<Integer> q=new LinkedList<Integer>();
        boolean vis[]=new boolean[g.size()];
        q.add(0);
        m.add(0);
        vis[0]=true;
        while(!q.isEmpty()){
            int s=q.poll();
            Iterator<Integer> itr=g.get(s).iterator();
            while(itr.hasNext()){
                int n=itr.next();
                if(!vis[n]){
                    q.add(n);
                    vis[n]=true;
                    m.add(n);
                }
            }
        }
      
       
        return m;
    }
}
0

New to Communities?

Join the community