Question

In java ask the user to enter the order (|V|) and size (|E|) of the graph and generate |E| random edges into the adjacency matrix (Adj) to make a random directed graph then print the resulting adjacency matrix.

ex:

enter the order |V|:

6

enter the size |E| :

4

Creating a random adjacency matrix for graph...

1 0 0 0 0 0

0 0 0 1 0 1

0 0 0 0 1 0

0 0 0 0 0 0

0 0 0 0 0 0

0 0 0 0 0 0

Answer 1

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

public class Graph {
  
   public static void main(String args[]) {
       Scanner scan = new Scanner(System.in);
      
       System.out.print("Enter the order |V|: ");
       int v = scan.nextInt();
      
       System.out.print("Enter the order |E|: ");
       int e = scan.nextInt();
      
       int adj_mat [][] = new int[v][v];
      
       Random random = new Random() ;
       int max = v*v, min = 0;
      
       for(int x=0;x<e;x++)
       {
           int count = 0;
           int randomNumber = random.nextInt(max);
           for(int i=0;i<v;i++)
           {
               for(int j=0;j<v;j++)
               {
                   if(count == randomNumber)
                   {
                       adj_mat[i][j] = 1;
                   }
                   count++;
               }
           }          
       }
       System.out.println("Creating random Adjacenecy Matrix: ");
       for(int i=0;i<v;i++)
       {
           for(int j=0;j<v;j++)
           {
               System.out.print(adj_mat[i][j]+" ");
           }
           System.out.println();
       }      
   }
}

OUTPUT: