A consolidated repo for all graph data structure related activities
Introduction
- Graph Using Adjacent Matrix (BFS and DFS)
- Graph Using Linked List (BFS and DFS)
Single Source Shortest Path
- Using BFS
- Dijkstra's Algorithm
- Bellman Ford's Algorithm
All Pairs Shortest Path
- Floyd Warshall's Algorithm
Minimum Spanning Tree
- Disjoint Set
- Kruskal's Algorithm
- Prim's Algorithm
Sorting
- Topological Sorting