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)