Lab7q5.java

import java.util.ArrayList;
import java.util.LinkedList;
import java.util.Queue;

public class Lab7q5 {
    public static void main(String[] args) {
        ArrayList<ArrayList<Integer>> list= new ArrayList<>();
        int vertices=4;

        for(int i=0;i<vertices;i++){
            list.add(new ArrayList<>());
        }

        list.get(0).add(1);
        list.get(0).add(2);
        list.get(1).add(0);
        list.get(1).add(2);
        list.get(1).add(3);
        list.get(2).add(0);
        list.get(2).add(1);
        list.get(2).add(3);
        list.get(3).add(1);
        list.get(3).add(2);

        System.out.println("Adjancecy list is:");
        for(int j=0;j<list.size();j++){
            System.out.print(j+ " : { ");
            for(Integer element: list.get(j)){
                System.out.print(element + " ");
            }
            System.out.println(" }");
        }

        boolean[] visited= new boolean[vertices];
        Queue<Integer> q= new LinkedList<>();
        q.add(0);

        while(!q.isEmpty()){
            int node=q.peek();
            q.remove();
            visited[node]=true;
            
            for(Integer element: list.get(node)){
                if(!visited[element]){
                    q.add(element);
                }
            }
        }

        boolean check=true;
        for(int i=0;i<vertices;i++){
            if(!visited[i]){
                check= false;
            }
        }

        if(check){
            System.out.println("CONNECTED");
        }
        else{
            System.out.println("NOT CONNECTED");
        }
    }
    
}