Graph Problems

Graph problems involve vertices and edges — modeling networks, dependencies, and relationships. Practice topological sort, shortest paths, connected components, and graph coloring.

37 problems

Title	Difficulty	Platform
alien-dictionary	Hard	Other
As Far from Land as Possible	Medium	LeetCode
BFS of graph \| Practice	Easy	GeeksforGeeks
Cheapest Flights Within K Stops	Medium	LeetCode
Check if it is possible to finish all task from given dependencies (Course Schedule I)	Medium	GeeksforGeeks
Check whether a given graph is Bipartite or not	Medium	GeeksforGeeks
Critical Connections in a Network	Hard	LeetCode
Decode String	Medium	LeetCode
Depth First Search or DFS for a Graph	Easy	GeeksforGeeks
Detect a negative cycle in a Graph \| (Bellman Ford)	Medium	GeeksforGeeks
Detect Cycle in a Directed Graph	Easy	GeeksforGeeks
Evaluate Division	Medium	LeetCode
Find Eventual Safe States	Medium	LeetCode
Find the City With the Smallest Number of Neighbors at a Threshold Distance	Medium	LeetCode
Flood Fill	Easy	LeetCode
Floyd Warshall \| Practice	Medium	GeeksforGeeks
Introduction to Graph Coloring	Medium	GeeksforGeeks
Longest Increasing Path in a Matrix	Hard	LeetCode
Making A Large Island	Hard	LeetCode
Minimize Cash Flow among a given set of friends who have borrowed money from each other	Hard	GeeksforGeeks
Most Stones Removed with Same Row or Column	Medium	LeetCode
Number of Islands	Easy	LeetCode
Number of Operations to Make Network Connected	Medium	LeetCode
Prim’s Algorithm for Minimum Spanning Tree (MST)	Medium	GeeksforGeeks
Rat in a Maze Problem - I \| Practice	Easy	GeeksforGeeks
Remove Boxes	Hard	LeetCode
Shortest Bridge	Medium	LeetCode
Snakes and Ladders	Medium	LeetCode
Steps by Knight \| Practice	Medium	GeeksforGeeks
Strongly Connected \| Practice	Medium	GeeksforGeeks
Time Needed to Inform All Employees	Medium	LeetCode
Topological sort \| Practice	Medium	GeeksforGeeks
Total number of Spanning Trees in a Graph	Hard	GeeksforGeeks
Travelling Salesman Problem using Dynamic Programming	Hard	GeeksforGeeks
Undirected Graph Cycle \| Practice	Easy	GeeksforGeeks
Water Jug problem using BFS	Hard	GeeksforGeeks
Word Ladder	Hard	LeetCode