Package | Description |
---|---|
edu.uci.ics.jung.algorithms.layout |
Algorithms for assigning 2D coordinates (typically used for graph visualizations)
to vertices.
|
edu.uci.ics.jung.algorithms.path |
Contains path classes for the layout packages.
|
edu.uci.ics.jung.algorithms.scoring |
Contains scoring classes for the layout packages.
|
Modifier and Type | Field and Description |
---|---|
protected Distance<V> |
KKLayout.distance
Retrieves graph distances between vertices of the visible graph
|
Constructor and Description |
---|
KKLayout(Distance<V> distance)
Creates an instance which does not initialize the vertex locations.
|
KKLayout(Graph<V,E> g,
Distance<V> distance)
Creates an instance for the specified graph and distance metric.
|
Modifier and Type | Class and Description |
---|---|
class |
DijkstraDistance<V,E>
Calculates distances in a specified graph, using
Dijkstra's single-source-shortest-path algorithm.
|
class |
UnweightedShortestPath<V,E>
Computes the shortest path distances for graphs whose edges are not weighted (using BFS).
|
Modifier and Type | Method and Description |
---|---|
static <V,E> org.apache.commons.collections15.Transformer<V,java.lang.Double> |
DistanceStatistics.averageDistances(Hypergraph<V,E> graph,
Distance<V> 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 <V,E> double |
DistanceStatistics.diameter(Hypergraph<V,E> g,
Distance<V> d)
Returns the diameter of
g using the metric
specified by d . |
static <V,E> double |
DistanceStatistics.diameter(Hypergraph<V,E> g,
Distance<V> d,
boolean use_max)
Returns the diameter of
g using the metric
specified by d . |
Modifier and Type | Field and Description |
---|---|
protected Distance<V> |
DistanceCentralityScorer.distance
The metric to use for specifying the distance between pairs of vertices.
|
Constructor and Description |
---|
ClosenessCentrality(Hypergraph<V,E> graph,
Distance<V> distance)
Creates an instance using the specified vertex/vertex distance metric.
|
DistanceCentralityScorer(Hypergraph<V,E> graph,
Distance<V> distance,
boolean averaging)
Equivalent to
this(graph, distance, averaging, true, true) . |
DistanceCentralityScorer(Hypergraph<V,E> graph,
Distance<V> distance,
boolean averaging,
boolean ignore_missing,
boolean ignore_self_distances)
Creates an instance with the specified graph, distance metric, and
averaging behavior.
|
Copyright © 2021, 2022 Herve Girod. All Rights Reserved. Documentation and source under the BSD 3-Clause licence