This paper continues the discussion of the implementation of graphs using Java 5.0 begun in  with special emphasis on weighted graphs, both directed and undirected, as well as the treatment of minimal spanning trees and shortest paths. Again the emphasis will be on implementing a number of the key results in this regard using the predefined List interface and the LinkedList implementation class from the Java Colllections hierarchy.
De Lillo, Nicholas J., "Implementation of Graphs Using java.util Part Two: Weighted Graphs, Spanning Trees, and Shortest Paths" (2006). CSIS Technical Reports. Paper 25.