Register

Recent questions tagged depth-first-search

0 votes
1 answer
7
#Dfs And Bfs
Please list the problems where BFS alone can do and DFS alone can do and both can do??
Please list the problems where BFS alone can do and DFS alone can do and both can do??
User Avatar
3 votes
1 answer
8
NIELIT 2016 DEC Scientist B (IT) - Section B: 30
What data structures is used for depth first traversal of a graph? Queue Stack List None of the above
What data structures is used for depth first traversal of a graph?QueueStackListNone of the above
User Avatar
3 votes
2 answers
9
NIELIT 2016 DEC Scientist B (IT) - Section B: 42
In the ________ traversal we process all of a vertex's descendants before we move to an adjacent vertex. Depth First Breadth First Width First Depth Limited
In the ________ traversal we process all of a vertex's descendants before we move to an adjacent vertex.Depth FirstBreadth FirstWidth FirstDepth Limited
User Avatar
0 votes
1 answer
11
NIELIT 2017 July Scientist B (IT) - Section B: 5
In a given following graph among the following sequences: abeghf abfehg abfhge afghbe Which are depth first traversals of the above graph? I,II and IV only I and IV only II,III and IV only I,III and IV only
In a given following graph among the following sequences: abeghf abfehgabfhgeafghbe Which are depth first traversals of the above graph?I,II and IV onlyI and IV onlyII,II...
User Avatar
1 votes
1 answer
12
UGC NET CSE | June 2019 | Part 2 | Question: 65
Which of the following is application of depth-first search? Only topological sort Only strongly connected components Both topological sort and strongly connected components Neither topological sort nor strongly connected components
Which of the following is application of depth-first search?Only topological sortOnly strongly connected componentsBoth topological sort and strongly connected components...
User Avatar
1 votes
0 answers
17
Algorithm Back Edges
Does Back Edges in both BFS and DFS leads to cycle in a directed graph? Please elaborate.
Does Back Edges in both BFS and DFS leads to cycle in a directed graph? Please elaborate.
User Avatar
0 votes
0 answers
20
Depth First Search
User Avatar
5 votes
1 answer
21
Graph
Also let me know the approach to find back edges, cross edges, forward edges, How to solve these questions
Also let me know the approach to find back edges, cross edges, forward edges,How to solve these questions
User Avatar
0 votes
1 answer
24
Topological ordering and DFS
If we apply Topological and DFS traversal. Is there any intersection of ordering? Please explain.
If we apply Topological and DFS traversal.Is there any intersection of ordering? Please explain.
User Avatar
Page: