Introduction to Graph

• Introduction to Graph Data Structure

Graph Representation

• Graph Representation Using Adjacency List
• Graph Representation Using Adjacency Matrix
• Graph Representation Using Adjacency List - String

Breadth First Search

• Breadth-First Search - Graph Algorithm
• How to traverse on Matrix in Graph?
• Rotten Oranges
• Frog Jump
• Surrounded Regions
• Bus Routes
• Word Ladder
• Walls and Gates - LC Premium
• Open the Lock

Depth First Search

• Depth First Search
• Depth First Search on Disconnected Components
• Number of Connected Components in an Undirected Graph - [LC Premium]
• Find If Path Exists
• All Paths from Source Lead to Destination - LeetCode Premium
• How to traverse a Matrix using DFS?
• Flood Fill
• Number of Islands
• Max Area of Island

Dijkstra's Algorithm

Topological Ordering

Prim's Algorithm

Disjoint Set Union

Kruskal's Algorithm