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) |