Given the list of adjacent nodes, What will be the Depth First path<br /> <br /> 1 -> 2<br /> 1 -> 3<br /> 1 -> 6<br /> 2 -> 4<br /> 3 -> 5
Javasearch.buggybread.com

Search Interview Questions


 More than 3000 questions in repository.
 There are more than 900 unanswered questions.
Click here and help us by providing the answer.
 Have a video suggestion.
Click Correct / Improve and please let us know.
Label / Company      Label / Company / Text

   



Java - Interview Questions and Answers

 Q1. Given the list of adjacent nodes, What will be the Depth First path

1 -> 2
1 -> 3
1 -> 6
2 -> 4
3 -> 5
Algorithm2017-07-23 10:30:48

Ans. 1 -> 2 -> 4 -> 3 -> 5 -> 6

 Help us improve. Please let us know the company, where you were asked this question :   

   Like         Discuss         Correct / Improve     depth first traversal  graph traversal


Related Questions

 What is the difference between Graph's Breadth first and Depth First algorithm ?
 Write an Algorithm for Graph Traversal ? The Graph has a loop.
 Given the list of adjacent nodes, What will be the Breadth First path

1 -> 2
1 -> 3
1 -> 6
2 -> 4
3 -> 5
      
 What will happen in a graph traversal if we don't have a check for cycle



Help us and Others Improve. Please let us know the questions asked in any of your previous interview.

Any input from you will be highly appreciated and It will unlock the application for 10 more requests.

Company Name:
Questions Asked: