|
||||||||||
| PREV NEXT | FRAMES NO FRAMES | |||||||||
| Packages that use Distance | |
|---|---|
| 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. |
| edu.uci.ics.jung.statistics | Provides a set of statistical tools for analyzing graphs. |
| edu.uci.ics.jung.visualization.contrib | These are additional layouts contributed by various users. |
| Uses of Distance in edu.uci.ics.jung.algorithms.shortestpath |
|---|
| Classes in edu.uci.ics.jung.algorithms.shortestpath that implement Distance | |
|---|---|
class |
DijkstraDistance
Calculates distances in a specified graph, using Dijkstra's single-source-shortest-path algorithm. |
class |
DijkstraShortestPath
Calculates distances and shortest paths using Dijkstra's single-source-shortest-path algorithm. |
class |
UnweightedShortestPath
Computes the shortest path distances for graphs whose edges are not weighted (using BFS). |
| Uses of Distance in edu.uci.ics.jung.statistics |
|---|
| Methods in edu.uci.ics.jung.statistics with parameters of type Distance | |
|---|---|
static Map |
GraphStatistics.averageDistances(ArchetypeGraph graph,
Distance d)
For each vertex v in graph,
calculates the average shortest path length from v
to all other vertices in graph using the metric
specified by d, and returns the results in a
Map from vertices to Double values. |
static double |
GraphStatistics.diameter(ArchetypeGraph g,
Distance d)
Returns the diameter of g using the metric
specified by d. |
static double |
GraphStatistics.diameter(ArchetypeGraph g,
Distance d,
boolean use_max)
Returns the diameter of g using the metric
specified by d. |
| Uses of Distance in edu.uci.ics.jung.visualization.contrib |
|---|
| Fields in edu.uci.ics.jung.visualization.contrib declared as Distance | |
|---|---|
protected Distance |
KKLayout.distance
Retrieves graph distances between vertices of the visible graph |
| Constructors in edu.uci.ics.jung.visualization.contrib with parameters of type Distance | |
|---|---|
KKLayout(Graph g,
Distance distance)
|
|
|
||||||||||
| PREV NEXT | FRAMES NO FRAMES | |||||||||