【转】PageRank算法源代码实现(java).pdfVIP

【转】PageRank 算法源代码实现（ java ） package pagerank; import java.io.BufferedReader; import java.io.BufferedWriter; import java.io.File; import java.io.FileReader; import java.io.FileWriter; import java.util.Hashtable; public class PageRank { public static void main(String[] args) throws Exception { String[] linesarr; Hashtablelt;String, Integergt; docIDandNum = new Hashtablelt;String, Integergt;(); int total = 0; int father, son; int outdegree = 0; // 读取文件，得到 docid ，计算链接总数 total ， outdegree 在迭代的时候计算 File linkfile = new File(E:/larbin/linkmaptest.txt); BufferedReader linkinput = new BufferedReader(new FileReader(linkfile)); String line = linkinput.readLine(); while (line != null) { ++total; linesarr = line.split( ); if (linesarr.length gt; 0) { // outdegree = linesarr.length - 1; // for(int j = 1; j lt;= linesarr.length - 1; ++j) { // if(linesarr[j].equals(linesarr[0])) // outdegree--; // } if (linesarr[0] != null) { docIDandNum.put(linesarr[0], total); // System.out.println( 链接 + linesarr[0] + 的出度为 + outdegree); } } linesarr = null; line = linkinput.readLine(); } linkinput.close(); // System.out.println( 链接总数为： + total); if (total gt; 0) { // pageRank[] 存放 PR 值 float[] pageRank = new float[total + 1]; // 链入页面的计算总和