Questions on GRAPH

general
1

It has been few days,I’ve been studying graph.

I would like to solve some problems(traversals,MSTs,shortest paths) starting from easy to medium level.

Link to some good problems would be helpful.

Thanks in advance!

2

From my old post


http://www.codechef.com/JUNE14/problems/DIGJUMP

http://www.spoj.com/problems/PRATA/

http://www.spoj.com/problems/ONEZERO/

http://www.spoj.com/problems/PPATH/

http://www.spoj.com/problems/PARADOX/

http://www.spoj.com/problems/HERDING/

http://www.spoj.com/problems/PT07Z/

http://www.spoj.com/problems/NICEBTRE/

http://www.spoj.com/problems/CERC07K/

http://www.spoj.com/problems/BUGLIFE/

http://www.spoj.com/problems/COMCB/

http://www.spoj.com/problems/NAKANJ/

http://www.codechef.com/IOPC2013/problems/IOPC13N/

http://www.codechef.com/IOPC2013/problems/IOPC13G/

http://www.codechef.com/IOPC2013/problems/IOPC13C

1 Like
3

Thanks for sharing!

4

https//www.codechef.com/problems/FIRESC

This is the best and confidence providing easiest problem and involves DFS It was my first graph problem.