4 votes 4 votes Which of the following is application of Breath First Search on the graph? Finding diameter of the graph Finding bipartite graph Both (a) and (b) None of the above Algorithms isro2018 graph-algorithm breadth-first-search algorithms + – Arjun asked Apr 22, 2018 edited Jun 2, 2020 by soujanyareddy13 Arjun 3.8k views answer comment Share Follow See all 0 reply Please log in or register to add a comment.
8 votes 8 votes $\underline{\textbf{Answer:}\Rightarrow}\;\mathbf{C}$ $\underline{\textbf{Explanation:}\Rightarrow}$ $\underline{\text{Some of the important applications of BFS are:}}$ Finding diameter of the graph. Finding the bipartite graph. Peer to peer networks. Shortest Path and Minimum Spanning Tree for the unweighted graph. Social Networking Websites. Crawlers in Search Engines. GPS Navigation Systems. Broadcasting in Network. In Garbage Collection. Cycle detection in the undirected graph. Ford Fulkerson algorithm. Path finding. Finding all nodes within a connected component. https://www.geeksforgeeks.org/applications-of-breadth-first-traversal/ `JEET answered Jan 3, 2020 edited Jan 12, 2020 by `JEET `JEET comment Share Follow See all 0 reply Please log in or register to add a comment.
0 votes 0 votes Ans C) Ref: https://www.geeksforgeeks.org/applications-of-breadth-first-traversal/ Tuhin Dutta answered Apr 25, 2018 Tuhin Dutta comment Share Follow See all 0 reply Please log in or register to add a comment.