Lesson 2 of 10 • 54 upvotes • 14:20mins

In this lesson, you will study about need for a graph, definition and types of graphs, representation of graph, complexity analysis and applications of graph. Follow up the next video for previous year's gate questions related to graph representation
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