Lesson 6 of 10 • 6 upvotes • 14:07mins

In this lesson you will learn about Depth First Search which is also another graph search technique. Its applications and time complexity are also covered. Follow the next video for previous year's GATE questions related to DFS.
10 lessons • 2h 13m
Introduction to the Course
9:40mins
Graph Representation and Applications
14:20mins
Gate Questions on Graph Representation
12:11mins
Graph Search Techniques - Breadth First Search
13:52mins
GATE Questions on Breadth First Search
13:17mins
Graph Search Techniques - Depth First Search
14:07mins
Topological Sort
14:43mins
Previous Year's GATE Questions Related to DFS and Topological Sort
13:27mins
Dijkstra's Shortest Path Algorithm
14:58mins
Previous Year's GATE Questions Related to Dijkstra's Algorithm
13:05mins