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

Packages that use edu.uci.ics.jung.algorithms.shortestpath
edu.uci.ics.jung.algorithms.layout Algorithms for assigning 2D coordinates (typically used for graph visualizations) to vertices. 
edu.uci.ics.jung.algorithms.scoring Mechanisms for assigning values (denoting significance, influence, centrality, etc.) to graph elements based on topological properties. 
edu.uci.ics.jung.algorithms.shortestpath Provides interfaces and classes for calculating (geodesic) distances and shortest paths. 
 

Classes in edu.uci.ics.jung.algorithms.shortestpath used by edu.uci.ics.jung.algorithms.layout
Distance
          An interface for classes which calculate the distance between one vertex and another.
 

Classes in edu.uci.ics.jung.algorithms.shortestpath used by edu.uci.ics.jung.algorithms.scoring
Distance
          An interface for classes which calculate the distance between one vertex and another.
 

Classes in edu.uci.ics.jung.algorithms.shortestpath used by edu.uci.ics.jung.algorithms.shortestpath
DijkstraDistance
          Calculates distances in a specified graph, using Dijkstra's single-source-shortest-path algorithm.
DijkstraDistance.SourceData
          For a given source vertex, holds the estimated and final distances, tentative and final assignments of incoming edges on the shortest path from the source vertex, and a priority queue (ordered by estimated distance) of the vertices for which distances are unknown.
Distance
          An interface for classes which calculate the distance between one vertex and another.
ShortestPath
          An interface for algorithms that calculate shortest paths.
 



Copyright © 2009. All Rights Reserved.