| Package | Description |
|---|---|
| edu.uci.ics.jung.algorithms |
Provides a set of specialized algorithms for computing various measures on graphs as well as transforming graphs in different ways.
|
| edu.uci.ics.jung.algorithms.importance |
Provides a set of algorithms for computing the importance of each node (or edge)
in a graph relative to all others (or, for the algorithms that inherit from
RelativeAuthorityRanker, relative to a specified subset of elements). |
| edu.uci.ics.jung.algorithms.transformation | |
| edu.uci.ics.jung.graph.impl |
Implementations of the JUNG vertex, edge, and graph interfaces.
|
| edu.uci.ics.jung.utils |
Provides a series of useful utility methods, and a number of custom helper classes designed specifically for this application.
|
| Modifier and Type | Method and Description |
|---|---|
static cern.colt.matrix.DoubleMatrix2D |
GraphMatrixOperations.computeVoltagePotentialMatrix(UndirectedGraph graph)
The idea here is based on the metaphor of an electric circuit.
|
| Constructor and Description |
|---|
RandomWalkBetweenness(UndirectedGraph g)
Constructor which initializes the algorithm
|
RandomWalkSTBetweenness(UndirectedGraph g,
Vertex s,
Vertex t)
Constructor which initializes the algorithm
|
| Modifier and Type | Method and Description |
|---|---|
static UndirectedGraph |
DirectionTransformer.toUndirected(Graph graph)
Transforms
graph (which may be of any directionality)
into an undirected graph without
parallel edges. |
static UndirectedGraph |
DirectionTransformer.toUndirected(Graph graph,
boolean copy)
Transforms
graph (which may be of any directionality)
into an undirected graph. |
| Modifier and Type | Class and Description |
|---|---|
class |
BipartiteGraph
A Bipartite graph is divided into A vertices and B vertices.
|
class |
UndirectedSparseGraph
An implementation of
Graph that consists of a
Vertex set and an UndirectedEdge set. |
| Modifier and Type | Method and Description |
|---|---|
static UndirectedGraph |
GraphUtils.transform(DirectedGraph dGraph)
Deprecated.
As of version 1.4, replaced by
DirectionTransformer.toUndirected(Graph) |