Show the result of the Breadth First Search traversal for thefollowing graph. Assume the start vertex is A. Show the contents ofthe frontierQueue, discoveredSet and the currentV in eachiteration. If you have two options that you can move into duringBFS, please proceed with the alphabetical order while keeping theBFS rules in mind (e.g., both C,D options to go, choose C). Formatyour answer like the below table.
frontierQueue DiscoveredSetCurrentV
Iteration 1: Nodes x,y,z,..etc Nodesx,y,z,… Node a
…
…
Iteration Final: Nodes x,y,z,..etc Nodesx,y,z,… Node a
Expert Answer
Answer to Show the result of the Breadth First Search traversal for the following graph. Assume the start vertex is A. Show the co…