Question $3$: $(40$ points$)$

Write a program to represent the above graph in the form of an adjacency list. Then, write a program to perform the depth$-$first traversal of the graph. $($You can use a random city as the

starting vertex for your traversal. Show the graph, the adjacency list, the starting vertex, and the depth$-$first traversal order of vertices from the given starting vertex.$)$