(Solved): Below is a directed graph with source s. a. Apply breadth-first search (BFS) algorithm and create ...

Below is a directed graph with source s. a. Apply breadth-first search (BFS) algorithm and create a BFS-tree. b. You need to show distance from the source, parent-child information, and the queue values while applying the algorithm. c. Draw the BFS-tree.