{\rtf1\ansi\ansicpg936\deff0\deflang1033\deflangfe2052{\fonttbl{\f0\fmodern\fprq6\fcharset134 \'cb\'ce\'cc\'e5;}}
{\*\generator Msftedit 5.41.15.1507;}\viewkind4\uc1\pard\lang2052\f0\fs20\par
public class PageRank \{\par
\par
\tab /**\par
\tab * @param args\par
\tab */\par
\tab //-----------\par
\tab public PageRank(int[][] link)\par
\tab\{ \par
\tab\tab int size=link.length;\par
\tab\tab Link=new int[size][size];\par
\tab\tab Link=link;\par
\tab\tab PR=new double[size];\par
\tab\tab PRTemp=new double[size];\par
\tab\tab for(int i=0;i<size;i++)\par
\tab\tab\{ \par
\tab\tab\tab PR[i]=1;\par
\tab\tab\tab PRTemp[i]=0;\par
\tab\tab\}\par
\tab\tab this.D=0.5;\par
\tab\}\par
\tab public double[] getPR()\par
\tab\{\par
\tab\tab return PR;\par
\tab\}\par
\tab public int[][] getLink()\par
\tab\{\par
\tab\tab return Link;\par
\tab\}\par
\tab public double getD()\par
\tab\{\par
\tab\tab return D;\par
\tab\}\par
\tab public void setD(int d)\par
\tab\{\par
\tab\tab this.D=d;\par
\tab\}\par
\tab public void doPageRank()\par
\tab\{\par
\tab\tab int cow=0;\par
\tab\tab while(!isLimit())\par
\tab\tab\{\tab\tab\par
\tab\tab\tab //double temp=0;\par
\tab\tab\tab for(int i=0;i<PR.length;i++)\par
\tab\tab\tab\tab PRTemp[i]=PR[i];\par
\tab\tab\tab for(int i=0;i<Link.length;i++)\par
\tab\tab\tab\{\par
\tab\tab\tab\tab PR[i]=0;\par
\tab\tab\tab\tab for(int j=0;j<Link[i].length;j++)\par
\tab\tab\tab\tab\{\par
\tab\tab\tab\tab\tab if(Link[i][j]==1)\par
\tab\tab\tab\tab\tab\{ \par
\tab\tab\par
\tab\tab\tab\tab\tab\tab PR[i]=PR[i]+D*(PR[j]/getOut(j));\par
\tab\tab\tab\tab\tab\tab //System.out.println("\'bc\'c6\'cb\'e3\'d6\'d0\'b5\'c4pr["+j+"]= "+PR[j]+"\'b3\'f6\'b6\'c8\'ca\'c7"+getOut(j));\par
\tab\tab\tab\tab\tab\tab //System.out.println("PR["+i+"]= "+PR[i]);\par
\tab\tab\tab\tab\tab\tab\par
\tab\tab\tab\tab\tab\}\par
\tab\tab\tab\tab\}\par
\tab\tab\tab\tab PR[i]+=(1-D);\par
\tab\tab\tab\tab //System.out.println("\'bc\'c6\'cb\'e3\'ba\'f3\'b5\'c4pr["+i+"]= "+PR[i]/*+"\'b3\'f6\'b6\'c8\'ca\'c7:"+getOut(i)*/);\par
\tab\tab\tab\}\tab\par
\tab\tab\}\par
\tab\}\par
\tab public int getOut(int row)\par
\tab\{\par
\tab\tab int sum=0;\par
\tab\tab for(int i=0;i<Link.length;i++)\par
\tab\tab\{\par
\tab\tab\tab if(Link[i][row]==1)\par
\tab\tab\tab\tab sum+=Link[i][row];\par
\tab\tab\}\par
\tab\tab return sum;\par
\tab\}\par
\tab public boolean isLimit()\par
\tab\{\par
\tab\tab for(int i=0;i<PR.length;i++)\par
\tab\tab\{ \par
\tab\tab\tab if (Math.abs(PR[i]-PRTemp[i])>Limit)\par
\tab\tab\tab return false;\par
\tab\tab\}\par
\tab\tab return true;\par
\tab\}\par
\tab //---------\par
\tab private int Link[][];\par
\tab\par
\tab private double PR[];\par
\tab private double PRTemp[];\par
\tab private double D;\par
\tab public static final double Limit=0.000000001;\par
\}\par
\par
}
