Package edu.uci.ics.jung.algorithms.shortestpath

Interface Summary

Distance

An interface for classes which calculate the distance between one vertex and another.

Class Summary

DijkstraShortestPath	Calculates distances in a specified graph, using Dijkstra's single-source-shortest-path algorithm.
ShortestPath
UnweightedShortestPath	Computes the shortest path distances for graphs whose edges are not weighted (using BFS).