Lab7q3.java

import java.util.ArrayList;

public class Lab7q3 {
    public static void main(String[] args) {
        int [][] matrix = {
            {0,0,0,0},
            {1,0,1,0},
            {1,0,0,1},
            {0,1,0,0}
        };

        ArrayList<ArrayList<Integer>> list = convertMatrixToList(matrix);
        
        
        for(int i=0; i<list.size(); i++) {
            System.out.print(i + ": ");
            for(int j : list.get(i)) {
                System.out.print(j + " ");
            }
            System.out.println();
        }
    }

    public static ArrayList<ArrayList<Integer>> convertMatrixToList(int[][] matrix) {
        ArrayList<ArrayList<Integer>> list = new ArrayList<>();
        int vertices = matrix.length;

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

        for(int i=0; i<vertices; i++) {
            for(int j=0; j<vertices; j++) {
                if(matrix[i][j] == 1 && !list.get(i).contains(j)) {
                    list.get(i).add(j);
                }
            }
        }
        return list;
    }
}