Given a graph G , along with the DFS algorithm (“Graph depth-first search with a stack”), please do the following:

a. Show the Adjacency List representation of the graph G.

b. Assume that the start node is 0 (i.e., node = 0). Demonstrate a step-by-step, manual desk-check execution of the DFS algorithm - showing the values of all variables and arrays, as well as the stack, at each step.
  

1 0 2 3 6 4 5