搜索引擎算法

用java实现的pagerank算法

public class PageRank {

  /**
   * @param args
   */

  public PageRank（int[][] link）
{ 
   int size=link.length;
   link=new int[size][size];
   link=link;
   PR=new double[size];
   PRTemp=new double[size];
   for（int i=0;i { 
    PR[i]=1;
    PRTemp[i]=0;
 }
   this.D=0.5;
}
  public double[] getPR（）
{
   return PR;
}
  public  int[][] getlink（）
{
   return link;
}
  public double getD（）
{
   return D;
}
  public void setD（int d）
{
   this.D=d;
}
  public void doPageRank（）
{
   int cow=0;
   while（!isLimit（））
 {  
    //double temp=0;
    for（int i=0;i     PRTemp[i]=PR[i];
    for（int i=0;ink.length;i++）
  {
     PR[i]=0;
     for（int j=0;jnk[i].length;j++）
   {
      if（link[i][j]==1）
    {   
  
       PR[i]=PR[i]+D*（PR[j]/getOut（j））;
    System.out.println（“\‘bc\‘c6\‘cb\‘e3\‘d6\‘d0\‘b5\‘c4pr[“+j+“]= “+PR[j]+“\‘b3\‘f6\‘b6\‘c8\‘ca\‘c7“+getOut（j））;
    System.out.println（“PR[“+i+“]= “+PR[i]）;  

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----

     文件       1653  2008-06-18 10:07  pagerank\PageRank.java

     文件        576  2008-06-18 10:12  pagerank\PageRankTest.java

     目录          0  2008-07-01 01:45  pagerank

----------- ---------  ---------- -----  ----

                 2229                    3