Graph Theory with Applications, Adrian Bondy, U.S.R. Murty.
This is an old book from the 70's, a classic text in its day.
The authors have posted the old version for personal use.
(Note that the complete text in pdf is 22MB.)
An
Introduction to Graph Algorithms is a set of lecture notes by Waltraut Ute
Lorch based on a course given by Dr Michael Dinneen at the University of
Auckland. This includes a number of the basic algorithms we discuss, though
not all, it uses Java as the laguage of choice.