Package | Description |
---|---|
edu.uci.ics.jung.algorithms.shortestpath |
Provides interfaces and classes for calculating (geodesic) distances and shortest paths.
|
Modifier and Type | Class and Description |
---|---|
class |
DijkstraShortestPath<V,E>
Calculates distances and shortest paths using Dijkstra's
single-source-shortest-path algorithm.
|
class |
UnweightedShortestPath<V,E>
Computes the shortest path distances for graphs whose edges are not weighted (using BFS).
|
Modifier and Type | Method and Description |
---|---|
static <V,E> List<E> |
ShortestPathUtils.getPath(Graph<V,E> graph,
ShortestPath<V,E> sp,
V source,
V target)
Returns a
List of the edges on the shortest path from
source to target , in order of their
occurrence on this path. |
Copyright © 2015. All rights reserved.