| Package | Description |
|---|---|
| edu.uci.ics.jung.algorithms.shortestpath |
Provides a set of algorithms for computing the shortest path between two nodes or between each pair of nodes in a graph.
|
| 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 | Method and Description |
|---|---|
protected DijkstraDistance.SourceData |
DijkstraDistance.getSourceData(ArchetypeVertex source) |
protected DijkstraDistance.SourceData |
DijkstraShortestPath.getSourceData(ArchetypeVertex source) |