| 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 |
|---|---|
protected class |
DijkstraShortestPath.SourcePathData
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 estimaed distance)
of the vertices for which distances are unknown.
|
| Modifier and Type | Field and Description |
|---|---|
protected Map<V,DijkstraDistance.SourceData> |
DijkstraDistance.sourceMap |
| Modifier and Type | Method and Description |
|---|---|
protected DijkstraDistance.SourceData |
DijkstraDistance.getSourceData(V source) |
protected DijkstraDistance.SourceData |
DijkstraShortestPath.getSourceData(V source) |
Copyright © 2016. All rights reserved.