2 votes 2 votes What are some applications where only DFS can be used and BFS can`t and vice versa? Algorithms algorithms graph-algorithms descriptive + – rahul sharma 5 asked Dec 15, 2016 • retagged Jul 6, 2022 by Lakshman Bhaiya rahul sharma 5 701 views answer comment Share Follow See all 0 reply Please log in or register to add a comment.
0 votes 0 votes TO FIND OUT THE DIRECTED ACYCLIC GRAPH IT IS POSSIBLE IN DFS BUT NOT IN BFS RAJESHWAR YADAV answered Dec 16, 2016 RAJESHWAR YADAV comment Share Follow See all 0 reply Please log in or register to add a comment.
0 votes 0 votes 1. DFS is used to get one of the precedence Orders in a DAG. 2. DFS is used in the implementation of Back Tracking design Strategy. Both if the cases, BFS can not be used. Arnab Bhadra answered Jun 18, 2017 Arnab Bhadra comment Share Follow See all 0 reply Please log in or register to add a comment.
0 votes 0 votes BFS applications : we can find graph is bipartite or not. finding single source shortest path in case of all edges weights are 1. DFS application : finding articulation points in given graph Darshan Parbadiya answered May 12, 2021 Darshan Parbadiya comment Share Follow See all 0 reply Please log in or register to add a comment.
