Document Type
Article
Abstract
This paper continues the discussion of the implementation of graphs using Java 5.0 begun in [1] 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.
Recommended Citation
De Lillo, Nicholas J., "Implementation of Graphs Using java.util Part Two: Weighted Graphs, Spanning Trees, and Shortest Paths" (2006). CSIS Technical Reports. 25.
https://digitalcommons.pace.edu/csis_tech_reports/25
COinS
Comments
This paper was originally published as a Technical Report No. 225 April 2006 for the Ivan E. Seidenberg School of Computer Science and Information Systems (SSCSIS) Pace University.