JGraphT
Just for the nerds out there and the records, if you're looking for an implementation of the Dijkstra algorithm for the SSSP problem, you might want to check out
JGraphT. It's a pretty slick bunch of useful classes for handling Graphs and everything related to them.