Hello Codeforces!!
In this blog, I have categorized almost all CSES graph problems according to their topics. If you are a beginner and want to learn graph, below is the list of topics you can learn and problems that you can solve topic wise.
• DFS/BFS traversals
Topics
○ Cycle detection in directed graph using DFS and topological sorting.
○ Cycle detection in undirected graph using DFS. ○ Bipartite checking. ○ Shortest path in unweighted graph.
Problems
○ Counting Rooms ○ Labyrinth ○ Building Roads ○ Message Routes ○ Building Teams ○ Round Trip ○ Monsters ○ Round Trip 2
• Optimal Path algorithms
Topics
○ Dijkstras algo ○ Bellman Ford algo + Detect Negetive Cycle ○ Floyd Warshall algo. ○ Shortest Path in DAG using topological sorting
Problems
○ Shortest Routes 1 ○ Shortest Routes 2 ○ High Score ○ Flight Discount ○ Cycle Finding ○ Flight Routes
• Minimum spanning trees
Topics
○ Prims algo ○ Krushkals algo using DSU
Problems
○ Road Repairation ○ Road Construction (DSU Only)
• Directed Graphs(Graph DP)
Topics
○ Topological sorting ○ Graph Dp(How many paths, shortest and longest paths etc)
Problems
○ Course Schedule ○ Longest Flight Route ○ Game Routes ○ Investigation
• Functional Graphs
Topics
○ Finding cycles node and length. ○ Finding distance between nodes
Problems
○ Planet Queries ( LCA ) ○ Planet Queries 2 ○ Planet Cycles ○ Secret Santa
• Strongly Connected Components
Topics
○ Kosarajus algo. ○ 2-SAT
Problems
○ Flight Route Check ○ Planets And kingdoms ○ Coin Collector ○ Giant Pizza
• Eulerian Path and Circuit
Topics
○ Hierholzer's algorithm
Problems
○ Mail Delivery (Circuit) ○ Teleporters Path (Path)
