I recommend The Algorithm Design Manual by Steve S Skiena. It covers the important graph algorithms and it has catalog section of the important graph problems and how to go about solving them.