Practice Problems for Graphs
BFS Problemsâ
- Flood Fill
- Number of Islands
- Word Ladder I
- Word Ladder II
- Evaluate Division
- Get Watched Videos by Your Friends
- Cut Off Trees for Golf Event
DFS Problemsâ
- Number of Islands
- Flood Fill
- Longest Increasing Path in a Matrix
- Evaluate Division
- Robot Room Cleaner
- Most Stones Removed with Same Row or Column
- Reconstruct Itinerary
- Tree Diameter
- Accounts Merge
Connected Components Problemsâ
- Number of Provinces
- Number of Connected Components in an Undirected Graph
- Number of Operations to Make Network Connected
- Accounts Merge
- Critical Connections in a Network
Dijkstra's Problemsâ
- Path With Maximum Minimum Value
- Network Delay Time
- Path with Maximum Probability
- Path With Minimum Effort
- Cheapest Flights Within K Stops
Union Find Problemsâ
- Number of Islands
- Largest Component Size by Common Factor
- Most Stones Removed with Same Row or Column
- Number of Connected Components in an Undirected Graph
Minimum Spanning Tree Problemsâ
Topological Sort Problemsâ
Floyd-Warshall Problemsâ
Bellman-Ford Problemsâ
Track Your Progress
Done with this topic? Mark it as complete to track your progress.
đŦ Discuss this page
Have a question or spot something confusing in "Practice Problems for Graphs"? Ask below â it's backed by GitHub Discussions, so maintainers get notified like any other GitHub activity.