Graph Topic Wise Problem-Solving Questions
1. Graph Representation
| S.No | Problem Statement | Difficulty | LeetCode | GeeksforGeeks |
|---|---|---|---|---|
| 1 | Adjacency Matrix Representation | Easy | - | Link |
| 2 | Adjacency List Representation | Easy | - | Link |
| 3 | Convert Edge List to Adjacency List | Medium | Link | Link |
2. Graph Traversal
| S.No | Problem Statement | Difficulty | LeetCode | GeeksforGeeks |
|---|---|---|---|---|
| 1 | Breadth First Search (BFS) | Easy | Link | Link |
| 2 | Depth First Search (DFS) | Easy | Link | Link |
| 3 | Number of Islands | Medium | Link | Link |
| 4 | Clone Graph | Medium | Link | Link |
3. Shortest Path Algorithms
| S.No | Problem Statement | Difficulty | LeetCode | GeeksforGeeks |
|---|---|---|---|---|
| 1 | Dijkstra's Algorithm | Medium | Link | Link |
| 2 | Bellman-Ford Algorithm | Hard | Link | Link |
| 3 | Floyd-Warshall Algorithm | Medium | Link | Link |
4. Minimum Spanning Tree
| S.No | Problem Statement | Difficulty | LeetCode | GeeksforGeeks |
|---|---|---|---|---|
| 1 | Kruskal's Algorithm | Medium | Link | Link |
| 2 | Prim's Algorithm | Medium | Link | Link |
Related Graph Resources