Depth First Search

Learning Objectives of the Experiment

In this experiment, we will be learn about:

  • Understand the basics of graphs and their representations.
  • Understand the working of Depth First Traversal Algorithm for searching nodes.
  • Given a graph, understand the progression of the Depth First Traversal Algorithm and search for particular nodes.
  • Demonstrate the knowledge of time complexity of the Depth First Search Traversal algorithm.