task in the attached photos, The directed graph is:

The undirected graph is:

Hint:Inthe duver class duebare an antay hbels of Strings:

Pass this arfay to the Graph constructor:

Modify the instance variables and Constructor of Graph.java as follows:

int numVertices;

LinkedList$[]$ adjacencyList;

String$[]$ labels;

Graph$($int numVertices, String$[]$ labels$)\{$

this.labels $=$ labels;

this.numVertices $=$ numVertices;

adjacencyList $=$ new LinkedList$[$numVertices$]$;

for $($int i $=0$; i $$ adjacencyList.length; i$++)$

adjacencyList$[$i$]=$ new LinkedList$()$;

$\}$

Then modify the following methods of Graph.java accordingly:

$//$To add a directed edge to graph

void addDirectedEdge$($int v$,$ int w$)\{$

$//$ To be completed by students

$\}$

$//$To add undirected edge to graph

void addUndirectedEdge$($int v$,$ int w$)\{$

$//$ to be completed by students

$\}$

void displayGraph$()\{$

$//$ to be completed by students

$\}$

import java.util.$*$;

class Graph $\{$

int numVertices;

LinkedList$[]$ adjacencyList;

Graph$($int numVertices$)\{$

this.numVertices $=$ numVertices;

adjacencyList $=$ new LinkedList$[$numVertices$]$;

for $($int i $=0$; i $$ adjacencyList.length; i$++)$

adjacencyList$[$i$]=$ new LinkedList$()$;

$\}$

$//$To add a directed edge to graph

void addDirectedEdge$($int v$,$ int w$)\{$

adjacencyList$[$v$].$add$($w$)$; $//$ Add w to v$$s list.

$\}$

$//$To add undirected edge to graph

void addUndirectedEdge$($int v$,$ int w$)\{$

adjacencyList$[$v$].$add$($w$)$;

adjacencyList$[$w$].$add$($v$)$;

$\}$

void displayGraph$()\{$

for $($int i $=0$; i $$ adjacencyList.length; i$++)\{$

System.out.println$($i $+"---->"+$ adjacencyList$[$i$])$;

$\}$

System.out.println$()$;

$\}$

$\}$

public class GraphDriver $\{$

$//$ Driver program to test methods of graph class

public static void main$($String$[]$ args$)\{$

$//$ Total $5$ vertices in graph

Graph g $=$ new Graph$(5)$;

g$.$addDirectedEdge$(1,0)$;

g$.$addDirectedEdge$(0,2)$;

g$.$addDirectedEdge$(2,1)$;

g$.$addDirectedEdge$(0,3)$;

g$.$addDirectedEdge$(1,4)$;

System.out.println$("$The directed graph is: $")$;

g$.$displayGraph$()$;

Graph g$2=$ new Graph$(5)$;

g$2.$addUndirectedEdge$(1,0)$;

g$2.$addUndirectedEdge$(0,2)$;

g$2.$addUndirectedEdge$(2,1)$;

g$2.$addUndirectedEdge$(0,3)$;

g$2.$addUndirectedEdge$(1,4)$;

System.out.println$("$The undirected graph is: $")$;

g$2.$displayGraph$()$;

$\}$

$\}$