java.lang.Object
org.jgrapht.alg.scoring.PageRank.Algorithm
- Type Parameters:
V
- the graph typeE
- the edge type
The actual implementation.
We use this pattern with the inner class in order to be able to cache the result but also allow the garbage collector to acquire all auxiliary memory used during the execution of the algorithm.
-
Field Summary
Fields -
Constructor Summary
Constructors -
Method Summary
-
Field Details
-
totalVertices
private int totalVertices -
isWeighted
private boolean isWeighted -
vertexIndexMap
-
vertexMap
-
weightSum
private double[] weightSum -
curScore
private double[] curScore -
nextScore
private double[] nextScore -
outDegree
private int[] outDegree -
adjList
-
weightsList
-
-
Constructor Details
-
Algorithm
public Algorithm()
-
-
Method Details
-
getScores
-
run
private void run() -
runWeighted
private void runWeighted() -
teleProp
private double teleProp() -
swapScores
private void swapScores()
-