The Gateway to Computer Science Excellence
+1 vote
125 views

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

  1. Only topological sort
  2. Only strongly connected components
  3. Both topological sort and strongly connected components
  4. Neither topological sort nor strongly connected components
in Algorithms by Veteran (431k points)
edited by | 125 views

1 Answer

+1 vote

3)

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

Reference : Application of DFS

by Loyal (5.2k points)

Related questions

Quick search syntax
tags tag:apple
author user:martin
title title:apple
content content:apple
exclude -tag:apple
force match +apple
views views:100
score score:10
answers answers:2
is accepted isaccepted:true
is closed isclosed:true
50,737 questions
57,382 answers
198,529 comments
105,323 users