Given two vertices in a graph s and t, which of the two traversals (BFS and DFS) can be used to find if there is path from s to t ?
A. Only BFS
B. Only DFS
C. Both BFS and DFS
D. Neither BFS nor DFS
Solution :
C) is correct.
We can use both traversals to find if there is a path from s to t.
Thanks for Reading
Placewit grows the best engineers by providing an interactive classroom experience and by helping them develop their skills and get placed in amazing companies.
