Trace the execution of a Breadth First Search given the graphabove as input.
Draw the state of the graph above at the start and end of eachBFS call on a given vertex.
——————————————————————————————-
Maintain the call stack alongside your diagrams.
*At the start of the call is before anything is executed(beforethe vertex is marked).
*At the end is just after all lines of the function haveexecuted and the call would terminate.
Solution