Graphs Questions | Graphs Practice Problems | How to choose the Graph algorithm
In this video, I have discussed about Graph questions that are commonly asked in interview and competitive exams. The purpose of the video is to explain how we can map such questions to one of the graph algorithms.
Questions discussed:
00:00 Introduction
00:17 Graph Algorithms at a glance
01:10 Course Schedule: https://leetcode.com/problems/course-...
03:15 People Dislikes: https://leetcode.com/problems/possibl...
04:54 Reconstruct Itinerary: https://leetcode.com/problems/reconst...
06:18 Smallest number of cities at a distance: https://leetcode.com/problems/find-th...
08:15 Network Delay Time: https://leetcode.com/problems/network...
09:34 Critical Connections in a Network: https://leetcode.com/problems/critica...
10:55 Connect Points: https://leetcode.com/problems/min-cos...
12:15 Number of operations to make network connected: https://leetcode.com/problems/number-...
14:42 Matrix modifications: https://www.geeksforgeeks.org/minimum...
Source Code: https://github.com/fit-coder/fitcoder...
-------------------------------------------------------------
I live in New Delhi and love explaining programming concepts. I have done M.Tech(BITS Pilani) + B.Tech(PEC, Chandigarh) in Computer Science and am currently working as a software engineer in a MNC.
If you like my content, please like, share my videos and subscribe to the channel.
-------------------------------------------------------------
For in-depth Graph theory and implementation details, please refer to the below videos:
Graphs Introduction: • Introduction to Graphs Data Structure
Graph representation:
Adjacency Matrix: • Graph representation I - Adjacency Matrix ...
Adjacency List: • Graph representation II - Adjacency List E...
Incidence Matrix: • Graph representation III - Incidence Matri...
Traversal techniques:
BFS, Breadth First Search: • BFS Breadth First Search | Graph Traversal...
DFS, Depth First Search: • DFS Depth First Search | Graph Traversal |...
Shortest Path algorithms:
Dijkstra algorithm: • Dijkstra Algorithm | Single Source Shortes...
Bellman Ford algorithm: • Bellman Ford Algorithm | Single Source Sho...
Floyd Warshall algorithm: • Floyd Warshall Algorithm | All Pairs Short...
Minimum Spanning Tree:
Kruskal algorithm: • Kruskal Algorithm | Minimum Spanning Tree ...
Prim algorithm: • Prim Algorithm | Minimum Spanning Tree | G...
Topological sort (Kahn algorithm): • Topological Sort | Kahn vs DFS | Graphs | ...
Articulation points / Cut vertices:
Tarjan algorithm: • Articulation Points | Cut Vertices | Tarja...
Disjoint Set / Union Find: • Disjoint Set | Union Find | Cycle Detectio...
Maximum Flow Problem:
Ford Fulkerson algorithm: • Ford Fulkerson Algorithm | Maximum Flow Pr...
Dinic algorithm: • Dinic algorithm | Maximum Flow Problem | N...
Graph coloring / Chromatic number: • Graph Coloring | Chromatic Number | BackTr...
Hamiltonian cycle: • Hamiltonian Cycle (Circuit) | Hamiltonian ...
Euler cycle (Fleury algorithm): • Euler Cycle (Circuit) | Euler Path | Circu...
#DataStructure,#Graphs,#FitCoder,#Algorithm,#competitiveprogramming