Part 5 of Sedgewick's seminal work on Algorithms is available for the first time in a Java version. This important work on computer algorithms has been completely revised, greatly expanded, and completely up-to-date.
If you want an overview of graph algorithms in java, this is your book. However, the data representations herein are not obviously adaptable to cloud or other interesting scalable parallel frameworks.