UGC NET CSE | June 2019 | Part 2 | Question: 65

Question

Which of the following is application of depth-first search?

• A. Only topological sort
• B. Only strongly connected components
• C. Both topological sort and strongly connected components
• D. Neither topological sort nor strongly connected components

Answer 1

3)

DFS can be used to find strongly connected Components and Topological Sort.

Reference : Application of DFS