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 |
DijkstraShortestPath.getSourceData(V source) |
protected DijkstraDistance.SourceData |
DijkstraDistance.getSourceData(V source) |
Copyright © 2015. All rights reserved.