Name | Description | Type | Package | Framework |
BFSDistanceLabeler | Labels each node in the graph according to the BFS distance from the start node(s). | Class | edu.uci.ics.jung.algorithms.shortestpath | SourceForge Jung |
DijkstraDistance | Calculates distances in a specified graph, using Dijkstra's single-source-shortest-path algorithm. | Class | edu.uci.ics.jung.algorithms.shortestpath | SourceForge Jung |
DijkstraDistance .VertexComparator | Compares according to distances, so that the BinaryHeap knows how to protected DijkstraDistance. | Class | edu.uci.ics.jung.algorithms.shortestpath.DijkstraDistance | SourceForge Jung |
DijkstraShortestPath | Calculates distances and shortest paths using Dijkstra's single-source-shortest-path algorithm. | Class | edu.uci.ics.jung.algorithms.shortestpath | SourceForge Jung |
Distance | An interface for classes which calculate the distance between one vertex and another. | Interface | edu.uci.ics.jung.algorithms.shortestpath | SourceForge Jung |
DistanceStatistics | Statistics relating to vertex-vertex distances in a graph. | Class | edu.uci.ics.jung.algorithms.shortestpath | SourceForge Jung |
MinimumSpanningForest | For the input Graph, creates a MinimumSpanningTree using a variation of Prim's algorithm. | Class | edu.uci.ics.jung.algorithms.shortestpath | SourceForge Jung |
MinimumSpanningForest2 | For the input Graph, creates a MinimumSpanningTree using a variation of Prim's algorithm. | Class | edu.uci.ics.jung.algorithms.shortestpath | SourceForge Jung |
PrimMinimumSpanningTree | For the input Graph, creates a MinimumSpanningTree using a variation of Prim's algorithm. | Class | edu.uci.ics.jung.algorithms.shortestpath | SourceForge Jung |
ShortestPath | An interface for algorithms that calculate shortest paths. | Interface | edu.uci.ics.jung.algorithms.shortestpath | SourceForge Jung |
ShortestPathUtils | Utilities relating to the shortest paths in a graph. | Class | edu.uci.ics.jung.algorithms.shortestpath | SourceForge Jung |
UnweightedShortestPath | Computes the shortest path distances for graphs whose edges are not weighted (using BFS). | Class | edu.uci.ics.jung.algorithms.shortestpath | SourceForge Jung |