BFS_.java

import java.util.*;
import java.io.*;


class Solution{
    public ArrayList<Integer> BfsOfGraph(int v, ArrayList<ArrayList<Integer>> adj){

        ArrayList<Integer> bfs=new ArrayList<Integer>();
        boolean vis[]=new boolean[v+1];

        for(int i=1;i<=v;i++){
            if(vis[i]==false){

                Queue<Integer> q=new LinkedList<>();
                q.add(i);
                vis[i]=true;

                while(!q.isEmpty())
                {
                    Integer node =q.poll();
                    bfs.add(node);

                    for(Integer it: adj.get(node)){
                        if(vis[it]==false){
                            vis[it] = true;
                            q.add(it);
                        }
                    }
                }
            }
        }
        return bfs;
    }
}