Recent questions tagged depth-first-search

0 votes
1 answer
6
Please list the problems where BFS alone can do and DFS alone can do and both can do??
3 votes
1 answer
7
3 votes
2 answers
8
In the ________ traversal we process all of a vertex's descendants before we move to an adjacent vertex.Depth FirstBreadth FirstWidth FirstDepth Limited
0 votes
1 answer
10
1 votes
1 answer
11
1 votes
0 answers
16
Does Back Edges in both BFS and DFS leads to cycle in a directed graph? Please elaborate.
0 votes
0 answers
19
5 votes
1 answer
20
Also let me know the approach to find back edges, cross edges, forward edges,How to solve these questions
0 votes
1 answer
23
If we apply Topological and DFS traversal.Is there any intersection of ordering? Please explain.
3 votes
0 answers
24
The maximum number of edges possible with UDG of n nodes,when DFS call on any random node in the graph result in stack size of 5. i.e. 5 function calls present in stack s...