Good graph tutorials & problems

Are there any good graph problems && resources which explain the concept behind DFS ,BFS ??
The problems should be accessible

Hello @devchef,

It might be a bit incorrect or hypocrite from me to promote my own content, but, I wrote a small tutorial about graphs, which you can find here… Maybe this can help you a little bit!

Best regards,

Bruno

7 Likes

@devchef: Well, @kuruma has written a nice tutorial. In case you want to read more tutorials, here is few more reference.

  1. Topcoder has a nice tutorial on graph : http://community.topcoder.com/tc?module=Static&d1=tutorials&d2=graphsDataStrucs1
  2. http://e-maxx.ru/ : Though Russian, using google translate I managed to learn quite a few things.
  3. CLRS also has great explanations.
2 Likes