Need help in graph problems :)

I need basic problems on graph theory which require only DFS and BFS traversal not more than that , I’m starting Graph theory so i want to first strong BFS / DFS , so I need some set of questions (at least 50) .
Help @galencolin @hetp111 @waqar_ahmad224

I saw some problems on E-Olymp contests that were really from the basics and required raw DFS or BFS or even simple edge checking on adjacency matrix or lists. There are about 30 to 40 problems in total.
Scroll down on that page to find related contests.

1 Like

https://codeforces.com/blog/entry/55274
Also check ccdsap prepare section

1 Like

Ok thanks , man , :slight_smile:

practice on codemonk

One of the interesting use of BFS is to count the Knight moves.
so try this one too using BFS

2 Likes