You might want to look at Donald Knuth's *Stanford GraphBase: A Platform for Combinatorial Computing* (1994, 2009) and the accompanying [website][1]. 

See also [The Stony Brook Algorithm Repository][2].


  [1]: http://sunburn.stanford.edu/~knuth/sgb.html
  [2]: http://www.cs.sunysb.edu/~algorith/